"We are sending planes back. Two planes have arrived. We are trying to send them back," the source told RIA Novosti.
According to the source, there are Russian and other countries' nationals on board the planes.
Two Russian evacuation planes were expected in Yemen on Saturday, but the coalition of Arab states conducting airstrikes in the conflict-torn country did not grant access to Yemen's airspace.
Russia has so far evacuated more than 600 people of different nationalities from Yemen.
Once in Moscow, the evacuated will undergo medical, passport and customs checks and be taken to the Russian Foreign Ministry's evacuation center to meet with representatives of their respective states. Those whose final destination is outside Russia are transferred to Moscow airports to travel further on.