Город Костомукша находится на северо-западе Карелии, в 40 км от государственной границы с Финляндией. До Петрозаводска - главного города Республики Карелия - по автомобильной дороге 500 км. Территория муниципального образования "Город Костомукша" административно граничит на севере и востоке с Калевальским национальным районом, на юге - с Муезерским районом Карелии, на западе - с Финляндией.

Костомукша начала строиться в 1970-х годах в связи с разработкой нового железорудного месторождения. В строительстве города принимали участие финны, благодаря этому город имеет особый европейский облик. Статус города обрела 25 апреля 1983 года, 1 мая по сложившейся традиции костомукшане отмечают День города. Население Костомукши составляет около 32 тысяч человек. Костомукша имеет регулярное пассажирское железнодорожное сообщение с Петрозаводском и Санкт-Петербургом. Автодорога длиной 200 километров выведет на федеральную автомагистраль Санкт-Петербург - Мурманск ("Кола"). С Финляндией Костомукшу соединяют как автомобильная, так и железная дорога. В городе имеется также аэродром.