KIEV, Ukraine—When Moscow-backed separatists were starting their war in east Ukraine last spring, the country’s main security agency sent a covert team to capture a rebel leader.

But word of the classified mission leaked out, and three Ukrainian operatives were themselves captured and thrown into a separatist jail. Rebels stripped them to their underwear, bound their wrists and blindfolded them, then paraded them in front of Russian journalists.

...