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.
Construction of the facility that would eventually be known as Zaozyorsk began in 1958 to serve as a base for a nuclear underwater fleet scheduled for deployment in 1961. Originally named Zaozyorny (), it was referred to as Severomorsk-7 () for postal reasons.