Kostomuksha is located in Petrozavodsk city, Russia at the 64.571, 30.5767 coordinates. Distance from Kostomuksha to other cities. are listed below, click on the city name to find distance between. Distance from Kostomuksha to Kondopoga 321 km, to Segezha 204 km, to Sortavala 318 km. The green marker indicates the location of Kostomuksha.