El lugar en el que hoy se encuentra el Severodvinsk moderno es mencionado por primera vez en 1419, cuando los suecos navegaron en la bahía y quemaron el monasterio de Nikolo-Korelsky.
Este monasterio se cree que fue fundado por San Eufemio, misionero ortodoxo en las tierras de Carelia.
La abadía estuvo en ruinas hasta 1471, cuando dos hijos de Marfa Borétskaya murieron en una feroz tormenta, y sus cuerpos fueron recuperados en la playa, cerca del monasterio doce días más tarde.
En agosto de 1618, el puerto fue visitado por John Tradescant el anciano, cuando se dirigía a estudiar una isla situada frente al monasterio.
[cita requerida] En vísperas del comienzo de la Segunda Guerra Mundial, la población ascendía a 40 000 habitantes.
Durante la guerra, catorce mil habitantes dejaron la ciudad para ir al frente y solamente regresaron cuatro millares.
Una gran parte de los famosos convoyes del Ártico destinados a Arcángel descargaban realmente en Molotovsk.
El primer submarino soviético a propulsión nuclear, el Leninsky Komsomol, se construyó en la base de Sevmach entre 1955 y 1957.