Свой геральдический знак появился у города горняков 2 ноября 1993 года.
Малый городской Совет утвердил герб Костомукши 2 ноября 1993 года. Эскиз, разработанный художником Анатолием Титовым, объединяет символы рудоискателей, местной природы и карельской культуры.
«Две золотые отвлеченные длани в стропило, поддерживающие положенную поверх них серебряную рудоискательскую лозу, проросшую в середине серебряным листом вверх, сопровождаемые вверху золотым камнем, символизируют богатства недр […] Серебряная ельчатая глава символизирует лесные богатства края», – гласит толкование символики герба.
Цвета тоже несут смысловую нагрузку. Зеленый означает радость, жизнь, весеннее возрождение природы. Серебро символизирует чистоту помыслов, невинность, благородство и надежду, а также повторяет цвет воды местных рек и озер. Золото – знак могущества, силы, постоянства, справедливости, верности и солнечного света.
В январе 2013 года эскиз доработали в соответствии с современными геральдическими требованиями. Совет Костомукшского городского округа утвердил обновленные герб и флаг. Однако изменения были незначительными.
