| Locality | Post Code |
|---|---|
| Kostomuksha, Kostomuksha (Костомукша) | 186424, 186500, 186790, 186930, 186931, … |
| Ladvozero, Kostomuksha (Ладвозеро) | 186942 |
| Sudnozero, Kostomuksha (Суднозеро) | 186931 |
| Tolloreka, Kostomuksha (Толлорека) | 186930, 186942, 186942 |
| Voknavolok, Kostomuksha (Вокнаволок) | 186930, 186942 |
| Zarechny, Kostomuksha (Заречный) | 186930 |