The two flights carrying 102 Russians and 76 nationals from Ukraine, Kazakhstan, Belarus and Moldavia were evacuated from Gaza by bus on Friday and taken to Jordan for the onward flights to Moscow.
Some 250 Russians, mainly the wives and children of Palestinians who studied at Russian universities, live in the Gaza Strip.
Israel began a massive air offensive on Gaza last Saturday in what it called "an all-out war" against the Islamic militant group Hamas which controls Gaza.
Some 403 Palestinians have been killed in the airstrikes, with over 2,000 injured.
Russian President Dmitry Medvedev earlier instructed the Foreign Ministry to provide aid to Russians in Gaza and evacuate them if necessary amid Israel's air offensive on the region.