Fundada el 1958, Zaoziorsk esdevingué una base de submarins de la Unió Soviètica. Durant l'època soviètica la ciutat tingué els noms de Severomorsk-7 i després Múrmansk-150. La majoria dels habitants treballaven a les forces armades russes, sobretot a la base naval de Bolxaia Lopatka.