Ryssen Alexander Misurkin och hans amerikanska kollegor Mark Vande Hei och Joe Acaba ska enligt planerna tillbringa över fem månader ombord på ISS.
Femtioårige Acaba har tidigare tillbringat nästan 138 dagar i rymden under två olika resor. Misurkin, 39 år, gör sin andra period på ISS, medan Vande Hei, 50 år, är debutant i rymden.
Rymden är ett av få samarbetsområden mellan Ryssland och USA som inte har påverkats av meningsskiljaktigheterna över bland annat konflikterna i Syrien och Ukraina.
De lyfte från rymdbasen Bajkonur i Kazakstan sex timmar innan de anlände till ISS.