С 2011 года город Костомукша составлял муниципальное образование со статусом городского округа (Костомукшский городской округ). Республиканским законом от 21.04.2025 года Костомукшский городской округ преобразован в Костомукшский муниципальный округ.

Флаг Костомукши разработан творческой группой К.С.Башкирова и утвержден Решение Советам Костомукшского городского округа от 31.01.2013 №179-СО "Об утверждении официальных символов муниципального образования "Костомукшский городской округ". Согласно тексту Положения о флаге:

"Флаг муниципального образования "Костомукшский городской округ" представляет собой прямоугольное полотнище с отношением ширины флага к длине - 2:3, воспроизводящее композицию герба муниципального образования "Костомукшский городской округ" в зелёном, белом и жёлтом цветах".

Источники - "ВИКИПЕДИЯ" (авт. сообщения В.Пермяков);
Городской сайт Костомукши

Флаг Костомукши внесен в Государственный геральдический регистр РФ под № 8138.