После установления советской власти в Карелии во все деревни и сёла были отправлены посланцы партии для учреждения местных Советов, организации школ и налаживания новой жизни. В деревни Костомукша и Контокки были посланы бывшие красногвардейцы коммунисты Олави Весала, Аатами Юнтунен и Калле Виролайнен. Весала был уполномоченным ЧК, Юнтунен – учителем, а Виролайнен – милиционером. Начавшаяся осенью 1921 года новая волна интервенции из Финляндии сопровождалась антисоветским восстанием в северных карельских волостях. Были расстреляны почти все учителя и работники Советов. Та же судьба постигла Весала, Юнтунена, Виролайнена, их расстреляли на второй день после ареста на обочине дороги, ведущей в деревню Лувозеро. Тела коммунаров нашли в лесу и похоронили на одном из мысов Контокки. В послевоенное время, в течение которого деревня Контокки была сожжена, трудно было найти место захоронения коммунаров. Берега озера поросли лесом, затянулись мхами и багульником, и всё же позже могила была найдена. Тела перезахоронили на пригорке в парковой зоне будущего города в 1980 году. На могиле героев воздвигли обелиск. В 2004 году Костомукшский Гок провел реконструкцию памятника и сейчас это новый обелиск. Автором которого являются А.Титов и А.Черепанов.
К этому обелиску часто приходят костомукшане, чтобы почтить память погибших героев во времена Гражданской и Великой Отечественной войн. Также этот обелиск стал местом поклонения погибшим воинам в Афганистане и Чечне. Справа и слева от обелиска установлены мемориальные доски.