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