6 октября 2015 г. у культурно-спортивного центра «Дружба» со стороны Героев, 2 появился памятный знак: две плиты из черного гранита, соединенные между собой, и пограничный столб. На одной плите изображены пограничники со служебной собакой, на другой выгравированы карта нашей страны и девиз «Граница России священна и неприкосновенна!».
Несмотря на свое «народное» название – город горняков – Костомукша крепко связана не только с добывающей промышленностью. На всей территории Карелии Костомукша – самый близко расположенный к государственной границе город. После перевода из Калевалы в Костомукшу погранотряда в 2013 году пограничники сразу же начали активно интегрироваться в жизнь города: наладилось взаимодействие со школами, профессиональный праздник «зеленых фуражек» 28 мая стал мероприятием общегородского масштаба. Жители, в свою очередь, также пошли навстречу пограничникам, вступая в добровольные народные дружины по защите госграницы. Благодаря своевременно поступившей от них информации в том числе было задержано несколько потенциальных нарушителей границы. Решение открыть в городе памятник пограничникам появилось у руководст- ва Службы в сентябре прошлого года. Все сотрудники поддержали эту инициативу. Изготовлением памятника занималась одна из частных фирм Петрозаводска. В августе этого года админист- рация Костомукши окончательно согласовала место для памятника – рядом с домом № 2 по улице Героев, недалеко от КсЦ «Дружба». Работы по установке мемориала начались 1 сентября. Памятник представляет собой композицию из двух плит, изготовленных из карельского черного гранита. На одну из них нанесена символика ФСБ России и изображение двух пограничников в дозо- ре. На другую – символика Пограничной службы ФСБ России, карта нашей страны и бессмертный девиз пограничников – «Граница России священна и неприкосновенна!». Вся композиция установлена на площадке, тоже вымощенной карельским гранитом. В церемонии открытия памятника приняли участие представители администрации и общественных организаций Костомукши, руководство и сотрудники Погрануправления, ветераны-пограничники, жители и гости города.