Ukraine's military fired its first shots Tuesday in the fight to regain control of the restive east from pro-Russian separatists, as soldiers repelled an armed mob from a military air base.

Soldiers riding aboard armored personnel carriers took up positions around the region, setting up checkpoints along key roads, as transport helicopters ferried in dozens of paratroopers and elite security-service officers.

Acting...