Building of what was to become Zaozyorsk began in 1958 as a base for a nuclear underwater fleet that would be deployed in 1961. Originally known as Zaozyorny (), it was referred to as Severomorsk-7 () for postal purposes.
The construction of the site that would become known as Zaozyorsk commenced in 1958 as a base for a nuclear underwater fleet intended for deployment in 1961. Initially called Zaozyorny (), it was designated Severomorsk-7 () for postal purposes.