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.
