Ледокол «Ленин» символизировал мощь и силу советского государства, научно-промышленный потенциал страны.
Проект атомохода "Ленин" был разработан в ЦКБ-15 (ныне «Айсберг») в 1953—1955 годах (проект № 92) после принятия решения о строительстве атомного ледокола 20 ноября 1953 Советом министров СССР. Главным конструктором был В. И. Неганов. Атомная установка проектировалась под руководством Игоря Ивановича Африкантова. Корпусная сталь марок АК-27 и АК-28 была специально разработана в институте «Прометей» для ледоколов.
Судно было заложено в 1956 на судостроительном заводе им. А.Марти в Ленинграде. Главный строитель — В. И. Червяков. Судовые турбины для атомохода изготовлял ленинградский Кировский завод, а главные турбогенераторы — Харьковский электромеханический завод. На ленинградском заводе «Электросила» были выпущены гребные электродвигатели.
Атомоход "Ленин" спущен на воду 5 декабря 1957 года. Его ходовые испытания начались 12 сентября 1959 года - на них он отправился с верфей Адмиралтейского завода. Капитаном судна во время испытаний был П. А. Пономарев.
3 декабря 1959 года атомоход сдан Министерству морского флота. С 1960 года в составе Мурманского морского пароходства.