Развој ледоломца је покренут 1953. године владином уредбом. Средином 20. века снабдевање уобичајених дизел ледоломаца могло је да траје само око месец дана, што је било много краће од потреба северне пловидбе. Стога се хитно тражило пловило које би могло дуже да крстари.
Изграђен је у Лењинграду (данас Санкт Петербург) у периоду од 1956. до 1959. године. У његовом стварању учествовало је преко 500 фабрика и индустријских објеката широм Совјетског Савеза. Лењин је пуштен у рад 3. децембра 1959. године.
Одржавање брода део је великих ремонтних радова посвећених годишњици руске флоте нуклеарних ледоломаца.