Nhà máy được thành lập năm 1954 với tên gọi Nhà máy sửa chữa tàu 839 thuộc lữ đoàn tàu ngầm 339.



Tuy nhiên, tới năm 1962, nhà máy đã ngừng đóng mới và chỉ chuyên sửa chữa tàu ngầm hạt nhân.



Năm 1967, Zvezdochka được giao nhiệm vụ sửa chữa tàu ngầm phá băng hạt nhân Lenin.



Đến năm 1992, nhà máy được đổi tên thành Zvezdochka.



Hiện có khoảng 8.000 công nhân trình độ cao vẫn đang làm việc tại nhà máy này.



Kể từ khi được thành lập tới nay, Zvezdochka đã sửa chữa và hiện đại hóa hơn 100 chiếc tàu ngầm thế hệ 1, thế hệ 2 và thế hệ 3.



Năm 1998, Zvezdochka được chỉ định là nhà máy duy nhất chịu trách nhiệm sửa chữa tàu ngầm lớp Delta IV.



Zvezdochka đã xây dựng 3 xưởng chuyên dụng để tháo dỡ và cắt vỏ tàu ngầm.



Các công nhân làm việc tại đây đã sử dụng thiết bị và công nghệ của Mỹ để sửa chữa các tàu ngầm Liên Xô



Các công nhân làm việc tại đây đã sử dụng thiết bị và công nghệ của Mỹ để sửa chữa các tàu ngầm Liên Xô



Mỹ cũng đã hỗ trợ Zvezdochka xây dựng cơ sở xử lý chất thải phóng xạ và nhiên liệu hạt nhân của các tàu ngầm được đưa tới đây tu sửa.



Năm 1999, một sự cố xảy ra tại khu vực lưu trữ chất thải phóng xạ của tàu ngầm đã khiến nhà máy Zvezdochka phải đóng cửa 14 tháng.



Không chỉ sửa chữa tàu ngầm, Zvezdochka còn tu bổ cả tàu đánh cá, tàu nghiên cứu và sản xuất một số phụ tùng tàu thủy.