La nave fue construida en 1981 en el astillero de Waratsila, Helsinki, Finlandia. La nave es poseída por FESCO, Vladivostok. Las letras de llamada son UTSU. El Khlebnikov es 132,4 metros de longitud, 26,5 metros de ancho, tiene un bosquejo de 8,5 metros y una dislocación de 18.000 toneladas. El recipiente es accionado por los motores diesel-ele'ctricos produciendo 22.000 c. v. que conducen 3 propulsores permitiendo una velocidad máxima de 19 nudos. La nave es clasificada como rompehielo. El Khlebnikov lleva cuatro zodiacos resistentes de la marca V, además de dos helicópteros MI2 para el reconocimiento del hielo y el transporte del pasajero.
Aproximadamente 112 pasajeros y 60 miembros del equipo estarán a bordo cada travesía. Las visiónes son excelentes del puente de la navegación (donde estamos siempre agradables) y cubiertas abiertas grandes en varios niveles. Nuestra nave tiene una biblioteca de libros polares, de un elevador del pasajero y de una enfermería pequeña