Судно было заложено 25 августа 1956 года на судостроительном заводе в Ленинграде. Судовые турбины изготовил Кировский завод. Главные турбогенераторы — Харьковский электромеханический завод. Гребные электродвигатели — ленинградский завод «Электросила».
Благодаря большой мощности энергетической установки и высокой автономности, ледокол уже в первые навигации показал прекрасную работоспособность. Применение атомного ледокола позволило существенно продлить срок навигации. Обладал хорошей ледопроходимостью. Только за первые 6 лет эксплуатации ледокол прошел свыше 82 тысяч морских миль и самостоятельно провел более 400 судов. За все время эксплуатации прошел 654 тыс. миль, из них во льдах 563,6 тыс. миль.
Ледокол «Ленин» был спущен на воду 5 декабря 1967 года, был в эксплуатации в течение 30 лет, затем поставлен на вечную стоянку в Мурманске.
