La aeronave con 160 pasajeros a bordo ha aterrizado a las 22.55, hora de Moscú (19.55 GMT).
Además de rusos, han llegado a Moscú ciudadanos de Armenia, Bielorrusia, Yemen, Kazajistán, Moldavia, Siria, Uzbekistán y Ucrania, incluidos 31 niños.
El cuarto avión ruso aterrizará en el mismo aeropuerto dentro de varias horas, trasladará a otras 160 personas.
El pasado viernes dos aviones rusos evacuaron a más de 300 personas, la mayoría de ellos mujeres y niños, quienes tuvieron que abandonar el país por acciones de combate.
Yemen es actualmente escenario de una operación militar lanzada por Arabia Saudí junto con varios países árabes que busca devolver el poder al presidente Abdo Rabu Mansur Hadi y a su Gobierno tras haber sido derrocados por los rebeldes hutíes.