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.