Razvoj ledolomca je pokrenut 1953. godine vladinom uredbom. Sredinom 20. veka snabdevanje uobičajenih dizel ledolomaca moglo je da traje samo oko mesec dana, što je bilo mnogo kraće od potreba severne plovidbe. Stoga se hitno tražilo plovilo koje bi moglo duže da krstari.
Izgrađen je u Lenjingradu (danas Sankt Peterburg) u periodu od 1956. do 1959. godine. U njegovom stvaranju učestvovalo je preko 500 fabrika i industrijskih objekata širom Sovjetskog Saveza. Lenjin je pušten u rad 3. decembra 1959. godine.
Održavanje broda deo je velikih remontnih radova posvećenih godišnjici ruske flote nuklearnih ledolomaca.