Меморіал «Правоохоронцям Кордонів» відкрито у Бресті в сквері Прикордонників 27 червня 1982 року. Меморіальний комплекс складається з центрального пам'ятника і восьми іменних стел, присвячених героям-прикордонникам, які загинули захищаючи державні кордони СРСР.

Центральна стела присвячується всім героям-прикордонникам, загиблим в роки Великої Вітчизняної війни. Саме на них припав перший і найважчий удар раптового нападу фашистської Німеччини. Іменні стели присвячені героям-прикордонникам: Кижеватову Андрію Митрофановичу, Новикову Олексію Олександровичу, Кофанову Григорію Іллічу, Барсукову Івану Петровичу, Кублашвілі Варламу Михайловичу, Завидову Олександру Абрамовичу, Бєляєв Іван Петрович.

Меморіальний комплекс реконструйований в 2001 році на зібрані особовим складом та ветеранами прикордонних військ Республіки Білорусь, про що свідчить пам'ятна табличка з іменами архітекторів і скульптора, що працювали над реставрацією зношеного меморіалу.

Сквер Прикордонників знаходиться на території парку Свободи, який у повоєнний час був перетворений Казенний міський сад, званий в народі садом «Ахів та Охів». До революції тут було улюблене місце гуляння закоханих парочок, які гуляли по тінистих алеях і розмовляли, сидячи на лавках.

За даними археологів, міський парк був розбитий на місці стародавнього язичницького кургану литовського капища, присвяченого богині Мажанне. Зараз навколо радянського парку Свободи йде дуже багато суперечок – політики, історики, чиновники вирішують його долю, а поки можна насолоджуватися красою старого міського саду з його тінистими стежками і схилити голову перед пам'ятника в сквері Прикордонників – перед тими людьми, які боролися за спокій радянських кордонів.