Tiek uzskatīts, ka pilsēta rakstos pirmoreiz minēta 1419. gadā, kad minēts, ka zviedri nopostījuši Nikolo-Korelas klosteri (Николо-Корельский монастырь), kas atrodas mūsdienu pilsētas teritorijā. 1613. gadā klosteri izlaupīja poļi.
Mūsdienu pilsēta attīstījās no 1936. gada, kad ar PSKP CK Politbiroja lēmumu šeit tika attīstīta kuģu būve. Iesākumā apdzīvoto vietu sauca Sudostroja (Судострой). 1938. gadā tai piešķīra pilsētas tiesības un nosauca par Molotovsku (Молотовск), Vjačeslava Molotova vārdā. 1957. gadā tai piešķira mūsdienu nosaukumu.