La nave, propulsada por el cohete Soyuz-2.1a, despegó de la base espacial de Baikonur (Kazajistán) a la hora prevista, las 6.38 hora de Moscú (3.38 GMT).
"¡Nos fuimos! ¡Nos fuimos!", articuló el androide al repetir la frase del primer cosmonauta del planeta, Yuri Gagarin.
Roscosmos ya confirmó la separación de la nave Soyuz MS-14 de la tercera etapa del impulsor a más de 200 kilómetros de altura, el doble del límite que marca el espacio extraterreste.
A partir de este momento, Fedor puede considerarse un astronauta.
La nave espacial llegará a la EEI el 24 de agosto y una estadía de 13 días antes de regresar a la Tierra.
El androide está equipado con su propia Inteligencia Artificial que monitoreará e informará sobre las condiciones durante el vuelo.
Fedor, que incluso tiene una cuenta propia en la red social Twitter (@FEDOR37516789), permanecerá 17 días en la órbita.
El 6 de septiembre, la nave con el robot se va a separar de la EEI para iniciar el viaje de vuelta.
Está previsto que la cápsula recuperable con Fedor aterrice en Kazajistán a primera hora del 7 de septiembre.
No se descarta que el androide ruso vuelva a viajar a la órbita, esta vez para realizar una caminata espacial.
El Skybot F-850, una de las últimas versiones de los robots Fedor de Rusia, fue creado para reemplazar a los humanos en todos los trabajos espaciales, pero sobre todo en los más peligrosos para los cosmonautas.