El barco fue construido en 1933 en Dinamarca por el astillero Burmeister and Wain (B&W, Copenhague), siendo bautizado con el nombre del explorador ártico Semión Cheliuskin.
El jefe de la expedición era Otto Schmidt y el capitán del barco era Vladímir Voronin.
A bordo del barco se encontraban 111 personas, que fueron conocidos como los Cheliúskintsy o Cheliuskinitas.
Fueron rescatados en abril del mismo año, y fueron trasladados al pueblo de Uelen.
Estos pilotos fueron Anatoli Liapidevski, Siguizmund Levanevski, Vasili Mólokov, Mavriki Slepniov, Mijaíl Vodopiánov, Nikolái Kamanin e Iván Doronin.