Костомукшский городской округ расположен на границе с Финляндией примерно в 500 километрах от Петрозаводска. Всего в 30 километрах от Костомукши проходит международный пропускной пункт "Люття-Вартиус". Название Костомукша переводится как "место смерти". Оно было дано населению, подвергшемуся сокрушительным нападениям со стороны шведов в XVI-XVII веках. Поселение не сохранилось до наших дней, так как было стерто с лица Земли во время Великой Отечественной войны. Современная история города ведется с 70-х годов XX века, когда началось строительство горно-обогатительного комбината при открытом в 1946 году железорудном месторождении. В 1983 году Костомукша официально получила статус города. Костомукша — молодой промышленный город, в состав которого входят расположенные в окрестностях самобытные старинные деревни. В Костомукше помимо горно-обогатительного комбината интересен Костомукшский городской музей. Он был открыт в 1981 году. Музей представляет коллекции, рассказывающие об истории формирования городского округа, о строительстве комбината, о культуре карел и творчестве писателя Я.В. Ругоева.

Из Костомукши можно отправиться к старинным деревням — Вокнаволок, Ладвозеро, Поньгагуба, Суднозеро, Толлорека и Пирттигуба. Самой популярной деревней является Вокнаволок, которая расположена на берегу озера Верхнее Куйто в 50 километрах от Костомукши. 90% местного населения составляют карелы. Вокнаволок стала колыбелью карельской и финской культуры, здесь рождались песни эпоса "Калевала" и жили самые известные рунопевцы. Сегодня в деревне можно увидеть памятники карельской деревянной архитектуры — жилые избы, хозяйственные постройки и культовые сооружения. В 1991 году здесь был воздвигнут памятник рунопевцу Мийхкали Перттунену. В 2006 году старинные деревни северо-западной части Костомукшского городского округа вошли в состав вновь образованного в этом же году национального парка "Калевальский". Площадь его составила 74 000 га и охватила культурно-природный ландшафт, который стал основой всемирно известного эпоса "Калевала". На территории парка простираются древние леса, озера и болота и протекают порожистые речки. Вся эта территория остается нетронутой человеком вот уже несколько тысяч лет, что делает ее уникальной.

В 25 километрах юго-западнее Костомукши в окрестностях озера Каменное и реки Каменной на границе с Финляндией в 1983 году был основан Костомукшский заповедник. В 1991 году заповедник вместе с финским природным парком "Кухмо" вошел в состав российско-финляндского заповедника "Дружба". Визит-центр Костомукшского заповедника находится в городе Костомукше. Территории заповедника охватывают восточные склоны Западно-Карельской возвышенности. Большая часть склонов покрыта сосновыми лесами, реже встречаются еловые леса, а понижения рельефа заняты березняками. Здесь встречаются северный олень, лось, бурый медведь, рысь, волк, лисица, росомаха, лесная куница, горностай, ласка, американская норка, выдра, белка и 182 вида птиц, среди которых — редкие орлан-белохвост, скопа и беркут. Главная природная достопримечательность заповедника — озеро Каменное. Площадь озера составляет 95,5 квадратных километров (около 20% территории заповедника), а глубина достигает 26 метров. Береговая линия озера сильно изрезана, имеется множество заливов и мысов, а также небольших островков. Также интересна вытекающая из него река Каменная с красивым Царь-порогом, зажатым между отвесными скалами. В реках и озерах заповедника водятся лосось, хариус, озерно-речной сиг, язь, ряпушка, щука, плотва, налим, окунь, ерш и подкаменщик. В заповеднике имеется несколько маршрутов — пешие, водные, экологические, лыжные и зимние на снегоходах.