По информации официального сайта "муниципального образования город Костомукша" "герб города Костомукши состоит из щита серебряного цвета, на котором изображены древний тотемный знак карел рудоискательская лоза в руках первопроходца. Тотемный знак золотого цвета расположен в верхней части герба на фоне орнамента из вершин хвойных деревьев. Это символ древней культуры края, в котором находится Костомукша, давшего начало эпосу "Калевала", части мировой культуры. Рудоискательская лоза в открытых руках первопроходца в центральной части герба символизирует открытие рудного месторождения, составляющего основу благосостояния города. Герб утвержден решением малого городского Совета 2 ноября 1993 года. Автор герба - Титов А.В.