Костомукшский городской округ расположен на границе с Финляндией примерно в 500 км от Петрозаводска. Всего в 30 км от Костомукши находится международный пропускной пункт "Люття-Вартиус". Название Костомукша переводится, как "место смерти". Оно было дано поселению, подвергшемуся опустошительным нападениям со стороны шведов в 16-17 веках. Поселение не сохранилось до наших дней, так как было стёрто с лица Земли во время Великой Отечественной войны. Современная история города ведётся с 70-х годов 20 века, когда началось строительство горно-обогатительного комбината при открытом в 1946 году железорудном месторождении. В 1983 году Костомукша официально получила статус города. Костомукша - молодой промышленный город, в состав которого входят расположенные в окрестностях самобытные старинные деревни. В Костомукше, помимо горно-обогатительного комбината, интересен Костомукшский городской музей. Он был открыт в 1981 году. Музей представляет коллекции, рассказывающие об истории формирования городского округа, о строительстве комбината, о культуре карел и творчестве писателя Я.В. Ругоева.
Из Костомукши можно отправиться к старинным деревням - Вокнаволок, Ладвозеро, Поньгагуба, Суднозеро, Толлорека и Пирттигуба. Самой популярной деревней является Вокнаволок, которая расположена на берегу озера Верхнее Куйто в 50 км от Костомукши. 90% местного населения составляют карелы. Вокнаволок стала колыбелью карельской и финской культуры, здесь рождались песни эпоса "Калевала" и жили самые известные рунопевцы. Сегодня в деревне можно увидеть памятники карельской деревянной архитектуры - жилые избы, хозяйственные постройки и культовые сооружения. В 1991 году здесь был воздвигнут памятник рунопевцу Мийхкали Перттунену. В 2006 году старинные деревни северо-западной части Костомукшского городского округа вошли в состав вновь образованного в этом же году национального парка "Калевальский". Площадь его составила 74 тысячи га и охватила культурно-природный ландшафт, который стал основой всемирно известного эпоса "Калевала". На территории парка простираются древние леса, озёра и болота и протекают порожистые речки. Вся эта территории остаётся нетронутой человеком вот уже несколько тысяч лет, что делает её уникальной.
В 25 км юго-западнее Костомукши в окрестностях озера Каменное и реки Каменной на границе с Финляндией в 1983 году был основан Костомукшский заповедник. В 1991 году заповедник вместе с финским природным парком "Кухмо" вошёл в состав российско-финляндского заповедника "Дружба". Визит-центр Костомукшского заповедника находится в городе Костомукше. Территории заповедника охватывают восточные склоны Западно-Карельской возвышенности. Большая часть склонов покрыта сосновыми лесами, реже встречаются еловые леса, а понижения рельефа заняты березняками. Здесь встречаются северный олень, лось, бурый медведь, рысь, волк, лисица, росомаха, лесная куница, горностай, ласка, американская норка, выдра, белка и 182 вида птиц, среди которых редкие орлан-белохвост, скопа и беркут. Главная природная достопримечательность заповедника - озеро Каменное. Площадь озера составляет 95,5 кв. км (около 20% территории заповедника), а глубина достигает 26 м. Береговая линия озера сильно изрезана, имеется множество заливов и мысов, а также небольших островков. Также интересна вытекающая из него река Каменная с красивым Царь-порогом, зажатым между отвесными скалами. В реках и озёрах заповедника водятся лосось, хариус, озерно-речной сиг, язь, ряпушка, щука, плотва, налим, окунь, ёрш и подкамещик. В заповеднике имеется несколько маршрутов - пешие, водные, экологические, лыжные и зимние на снегоходах.