Fundada en 1936, la ciudad en primer lugar se llamó Sudostroi (1936-38), y posteriormente Molotovsk (1938-57).