Russia launched spacecraft Soyuz TMA-21 with three astronauts on board from the Kazakh Baikonur space center early on Tuesday, Xinhua correspondents reported from the site.