KIEV, Ukraine—Rebels backed by Russia launched a new offensive in recent weeks to provoke a fresh round of peace talks and broker more favorable truce terms, Ukraine said on Monday.

Col. Andriy Lysenko, a spokesman for Ukraine’s military, said that repeated attempts by the rebels to surround and storm the Ukrainian-held transport hub of Debaltseve were an attempt to gain leverage over Kiev in the negotiations.

“The...