Kostomuksha

[1]​ Se fundó en 1977 y se pobló con habitantes procedentes del noroeste de la Unión Soviética.

Obtuvo el estatus o categoría de ciudad en 1983.

Posteriormente fue ampliada por compañías de construcción soviéticas, pero siempre manteniendo el estilo finlandés de tener muchos espacios verdes o parques.

[2]​ Está constituida administrativamente como "ciudad de importancia republicana", es decir, no pertenece a ningún raión y está directamente subordinada a la república.

En su territorio se incluyen como pedanías la aldea de Voknávolok, el posiólok de Zarechnyi y las aldeas despobladas o casi despobladas de Ládvozero, Póngaguba, Súdnozero y Tóloreka.