25 ноября 2008 г. в Мариинске у мемориала Славы открылся памятник воинам пограничной службы. Монумент представляет собой камень с гранитной табличкой рядом с пограничным столбом. Инициатором установки памятника выступило Мариинское отделение ветеранов пограничной службы. Как общественная организация она существует в Мариинске с лета 2008 года и к ноябрю 2008 г. насчитывала 150 человек.

Сто тысяч рублей, необходимые на изготовление и установку памятника, были собраны силами ветеранов пограничной службы. Монумент воинам-пограничникам - второй в Кузбассе. Первый установлен в Топках.