Tass said the flight had originated in Minsk, with stops in Kuibyshev and Tyumen, before a final scheduled landing in Surgut.
Tass said Kuibyshev has been closed "since World War II, when defense industries were evacuated there" from the Western part of the Soviet Union, which was then under Nazi German occupation.
Kuibyshev, which lies on the Volga River about 450 miles southeast of Moscow, is one of many Soviet cities closed to foreigners because defense-related industries are located there.
On July 1, Tony is to fly on to the Volga River city of Kuibyshev and stop in at least eight Soviet cities before eventually cross the Bering Straits to Alaska.
In the Volga River city of Kuibyshev, 300 people marched 2 miles down city streets Sunday to mark the anniversary of the February revolution, and 100 of them continued the meeting in a factory hall, Mityunov said.