Северодвинск основан в 1936 г. сначала как поселок Судострой, а уже в 1938 г. он получил статус города и название Молотовск в честь Вячеслава Молотова – советского деятеля. Город возводился одновременно с заводом судостроения № 402 (сейчас знаменитый «Севмаш»). И город, и завод строили, в основном, заключенные. По некоторым сведениям, их тут было до 50 000 человек. Такое крупномасштабное строительство на Русском Севере проводилось первый раз.
Существует и другая легенда. Архитекторы, выполнявшие по поручению Сталина проектирование верфи, захотели поразить его масштабами всей работы. Они сделали макет московского Большого театра, а когда вождь подошел к столу, то накрыли его, словно игрушку, большой коробкой. Как раз в таких размерах и строилось здание главного цеха. Кстати, такое сравнение Сталину понравилось.
По сей день на фронтоне цеха в солнечные дни можно увидеть написанное огромными буквами выражение товарища Молотова о том, что России необходимы сильная Красная Армия и Красный флот. Сколь бы не затирали данную надпись при разных властях и вождях, тем не менее, в ясный день надпись «проявляется». После того, как был разоблачен культ Сталина и сподвижников, город Молотовск переименовали в Северодвинск.
Собственно говоря, до развала Советского Союза у города было только одно предназначение – строительство и ремонт атомных подводных лодок.