Kostomuksha

W 1967 r. podjęto decyzję o zaprojektowaniu zakładu górniczo-przetwórczego (MPP). Osadę zaczęto budować w latach 70. w związku z zagospodarowaniem nowego złoża rudy żelaza odkrytego w 1946 roku. W 1973 r. podpisano międzyrządowe radziecko-fińskie porozumienie w sprawie budowy zakładu wydobywczego i przetwórczego. W maju 1977 r. podpisano umowę z Finn-Stroy JSC. Dekretem Prezydium Rady Najwyższej Karelskiej ASRR z dnia 17 listopada 1977 r. osada, która rozrosła się podczas budowy zakładu wydobywczego i przetwórczego, otrzymała status osady typu miejskiego.

W lutym 1981 roku ogłoszono konkurs na nazwę miasta. Zaproponowano nazwę Kontokki lub Kostomuksha, od wiosek, w których miasto zostało zbudowane. Zaproponowano również nazwę miasta Sampo. Starożytna karelska wioska Kostomuksha znajdowała się nad brzegiem jeziora Kostomukshskoye, które obecnie znajduje się na terenie Karelskiego Zakładu Wydobycia i Przetwarzania Pelletu. Legenda o pochodzeniu nazwy tych słów została zapisana w 1892 r. przez fińskiego etnografa i artystę Luisa Sparre'a.

W 1982 r. uruchomiono pierwszy etap zakładu wydobywczo-przetwórczego Kostomuksza, w 1983 r. - drugi, a w 1984 r. - trzeci i ostatni. Dekretem Prezydium Rady Najwyższej RFSRR z dnia 25 kwietnia 1983 r. Kostomuksza otrzymała status miasta podległego republice.