La Soyuz TMA-16M fue lanzada con éxito a bordo de un cohete Soyuz-FG desde el cosmódromo de Baikonur en Kazajstán a las 19:42 UTC del viernes 27 de marzo de 2015. La nave espacial alcanzó la órbita terrestre baja aproximadamente nueve minutos después del despegue.