Костомукшский государственный природный заповедник создан 14 декабря 1983 года Постановлением СМ РСФСР № 557.
Территория заповедника расположена в северо-восточной части Карелии в пределах Калевальского и Муезерского районов Республики Карелия.
Цель создания - охрана и изучение типичных биогеоценозов северной тайги Карелии, мониторинг развития природных комплексов заповедника.
Площадь 47 569 га по Постановлению 1983 года.
Один из трех заповедников России, являющийся трансграничным. В 1990 г. был создан российско-финляндский заповедник "Дружба", с Российской стороны представленный Костомукшским, а с Финляндской - пятью изолированными ООПТ.