Монумент Славы пограничникам открыли в Петропавловске-Камчатском в День пограничника, 28 мая 1976 года по инициативе Камчатского пограничного отряда. Событие приурочили к празднованию 50-летия погранотряда. Скульптура разработана камчатским художником-монументалистом И. К. Копытовским, выполнена камчатским скульптором А. И. Соловьевым при участии архитекторов и проектировщиков Камчатского отделения "Гипрорыбпрома".
Монумент Славы пограничникам — это один из самых известных и любимых горожанами памятников в Петропавловске-Камчатском. Он находится в районе АЗС на пересечении улицы Тушканова и проспекта Карла Маркса на площади Дзержинского, где является основным архитектурным элементом. Памятник расположился в оживленном районе краевой столицы, рядом с автобусными остановками, магазинами, торговыми центрами, добраться до него совсем не сложно. 28 мая, в День погранвойск, камчатские пограничники традиционно проводят здесь праздничные мероприятия. Многие жители краевой столицы каждый день по нескольку раз проезжают мимо памятника, ведь он находится на так называемой "красной линии" — центральной автомагистрали Петропавловска-Камчатского. Возле монумента назначают встречи, любят фотографироваться молодожены и гости города. В народе памятник называется "трое непьющих", так как во времена "сухого закона" ходила шутка, что в городе не выпивают всего три человека — пограничники на площади Дзержинского.
Памятник находится на слегка приподнятой круглой базе. 15-метровый обелиск представляет собой пограничный столб с тремя горельефами, символизирующими три рода войск: сухопутные, морские и воздушные. Часовые охраняют границу на море, на суше и в небе. На четвертой стороне — стилизованный флаг, на котором бронзовыми буквами написаны строчки: "Граница — не просто на страже солдаты, граница — бессмертные вечные даты, великая летопись славных побед…". Наверху пограничного столба с четырех сторон изображен герб Советского Союза. Обелиск выполнен из армированного бетона и мраморной крошки. Облицовка стелы — из красного и зеленого гранита. На площади возле него в форме звезды расположены пять трехгранных обрамлений.
Монумент отражает действительность полуострова и является символом стойкости и незыблемости охраны границ.
В 2017 году в рамках реализации проекта "Комфортная городская среда" в Петропавловске-Камчатском прошло народное голосование, по итогам которого камчатцы решили, что необходимо отреставрировать монумент и благоустроить территорию площади. После этого начался капитальный ремонт: восстановили целостность горельефов, на площадке постамента уложили монолитную бетонную плиту. Поверх нее нанесены оттиски, имитирующие брусчатое покрытие. 28 мая 2018 года монумент Славы пограничникам открыли после реставрации. Окончание ремонта памятника было приурочено к 100-летию образования пограничных войск России. В честь этого события на площади Дзержинского состоялся митинг. В нём приняли участие представители краевой и городской администраций, ветераны, представители общественности, горожане. На площади выстроили парадные расчёты военнослужащих. В завершении торжественного митинга к мемориалу возложили цветы.
После реставрации монумент и прилегающая территория стали гораздо привлекательнее. Возле площади организовали парковку. В теплое время года у памятника устанавливают лавочки и декоративные вазы с цветами, чтобы жители и гости города могли там отдохнуть.
