Russia said military drills in Moscow-annexed Crimea had ended and that soldiers were returning to their garrisons, a day after it announced a first troop pullback from Ukraine's borders.
Russia had amassed over 100,000 troops near the Ukrainian border raising fears of an invasion. The withdrawal comes after a series of talks between western leaders and Moscow.
State television showed images of military units crossing a bridge linking the Russia-controlled peninsula to the mainland.
Western leaders remain concerned that Russia could still launch an attack on Ukraine, with US President Joe Biden warning on Tuesday that an attack by Moscow remained "very much a possibility
Biden said that despite Russian claims earlier in the day, Washington and its allies had yet to verify the withdrawal of troops
In February and March 2014, Russia invaded and subsequently annexed the Crimean Peninsula from Ukraine.