В 1946 г. на месте костомукшского месторождения была проведена аэромагнитная съемка. На самолете был установлен прибор, позволяющий фиксировать интенсивность магнитного излучения. В декабре того же года для выяснения природы аномалии были направлены геологическая и геофизическая экспедиции. Геологоразведочные работы продолжались до 1954 года. В результате проведенных исследований были обнаружены залежи железной руды длиной примерно 10 км, запасы которых около двух миллиардов тонн. Однако, в силу отдаленного расположения залежей и отсутствия коммуникаций для вывоза руды, разработка этого месторождения была признана неперспективной.

Тем не менее, 1967 г., после отсутствия геологоразведочных работ на месторождении в течение более, чем 10 лет, было принято решение о проектировании комбината.

В 1973 г. быд подписан межправительственный советско-финляндский договор о строительстве Костомукшского горно-обогатительного комбината. Спустя месяц был организован переход финских строителей на территорию СССР для прокладки дороги к будущему Костомукшскому ГОКу. В мае 1977 г. был заключен договор с АО «Финн-Строй»о строительстве первой очереди комбината (371 строительный объект), началась совместная работа советских и финских строителей. Торжественная закладка первого камня в фундамент здания будущей фабрики состоялась 14 сентября 1978 г. В церемонии принимали участие председатель Совета Министров СССР А.Н. Косыгин и президент Финляндии У.К. Кекконен. 26 сентября 1979 г. на карьере «зачерпнули» первый ковш руды.     Поставки оборудования для первой очереди ГОКа осуществляли более 50 предприятий СССР. 27 мая 1982 г. была получена пробная продукция, а через месяц началось промышленное производство – 2 июля первая партия железорудного концентрата отправился к металлургам Новолипецка. Вскоре вступил в строй цех по производству окатышей и 2 сентября ГОК отправил первый эшелон с окатышами на комбинат Челябинска.

28 декабря 1983 г. была пущена в строй вторая очередь Костомукшского ГОКа, а через год – 27 декабря 1984 г. – третья очередь предприятия.

Согласно проекту общая производительность комбината, после окончания строительства 3-й очереди, должна была быть девять миллионов тонн окатышей в год — железорудного концентрата, который в производстве стали используется как сырье доменной печи. В отечественной и мировой практике строительство столь значительного объекта в такие сжатые сроки было выполнено впервые.

В связи с разработкой железорудного месторождения началось и строительство нового города — Костомукши. В начале это был рабочий поселок, который получил статус города 25 апреля 1983 г. Акционерное общество «Финн-Строй» наряду с промышленными объектами строило жилые кварталы, магазины, детские сады, школы. Впоследствии эстафету строительства жилья и социокультурных объектов принял трест «Костомушастрой». В первый день мая костомукшане традиционно отмечают свой праздник — День города.

С хроникой событий строительства г. Костомукши и Костомукшского ГОКа можно ознакомиться на сайте архива в разделе «Выставки» - По страницам истории районов Карелии - Костомукша.