Большинство действующих в настоящее время дизель-электрических ледоколов были построены до 1986 года, преимущественно на зарубежных верфях. Из-за физического и морального износа существующие суда подлежат списанию уже в ближайшие годы. Это вызывает необходимость принятия срочных мер по созданию ледокольного флота нового поколения, состоящего из более эффективных кораблей, отвечающих современным требованиям по обеспечению надежности и безопасности плавания транспортных судов в замерзающих морях.
Кроме того, задача развития портовых мощностей в Финском заливе, в том числе создание нефтеперегрузочных комплексов БТС-1 и БТС-2, требует обеспечения безопасности ледокольных проводок в данном регионе и решения вопросов аварийно-спасательного обеспечения. В связи с этим в 2004 г. в федеральную целевую программу "Модернизация транспортной системы России (2002 - 2010 г.г.)" было включено строительство двух линейных дизель-электрических ледоколов мощностью 16 МВт для работы в Балтийском море.
Большое значение для обеспечения надежного бесперебойного функционирования морской транспортной системы в замерзающих морях имеет своевременность поставок новых ледоколов во избежание "ледокольной паузы", когда списание существующих ледоколов даже с учетом продления ресурсов и сроков их службы будет опережать ввод в эксплуатацию новых ледоколов.
По поручению Федерального агентства морского и речного транспорта ФГУП "Росморпорт" в 2004 г. был проведен конкурс на строительство ледоколов нового проекта. С победителем конкурса ОАО "Балтийский завод" в октябре 2004 г. был заключен контракт на проектирование и строительство ледоколов.
19 мая 2005 г. была произведена закладка первого ледокола нового проекта - "Москва". В ноябре 2008 года строительство завершено и судно передано заказчику.
Закладка корпуса второго ледокола - "Санкт-Петербург" - произведена 19 января 2006 года. Судно спущено на воду 28 мая 2008 года, ходовые испытания проведены в июне 2009 года. Их результаты получили положительную оценку Государственной комиссии.
В настоящее время с учетом опыта проектирования и строительства ледоколов "Москва" и "Санкт-Петербург" разработан, прошел экспертизу и готов к реализации проект дизель-электрического ледокола мощностью 25 МВт (ЛК-25). Ориентировочный срок строительства ледокола на отечественных верфях - около 3-х лет.