The patrols and efforts to clean up barricades left by pro-Russia insurgents suggest a return to some kind of normalcy in Ukraine's restive east.
Separatists in eastern Ukraine say that Sunday's referendums strongly favored self-rule for two regions. But questions remain over the validity of a vote that Kiev has strongly rejected.
Putin praised Russia's 'iron will, fearlessness and steadfast courage' in World War II. He made only oblique references to the current crisis in Ukraine – but then headed to Sevastopol.
Ukraine's interior minister announced it has sent a new police unit, involving 'civilian activists,' to bolster security in Odessa after a deadly weekend that left at least 40 dead.
Ukrainian troops aim to dislodge pro-Russian militants in Slovyansk. Russian warnings about military action against the east are boosting fears that it might invade.