Stedet ble grunnlagt i annen halvdel av 1800-tallet med navnet Vajenga. Det fikk bystatus i 1951 og fikk samtidig det nye navnet Severomorsk.