Ukrainians solidified their gains in eastern Ukraine, taking over towns one day after being annexed by Russian President Vladimir Putin.