Памятник был установлен 28 мая 1976 года на площади имени Дзержинского, в год 50-летия Камчатского пограничного отряда. В нижней части стелы размещен барельеф с изображением трех пограничников. Несколько лет назад монумент был признан аварийным.
В состав камчатского погрануправления ФСБ РФ входит крупнейшее в России соединение пограничных сторожевых кораблей. Управление несет охрану почти 17 тысяч километров морских рубежей государства на Дальнем Востоке. Боевые корабли управления ежедневно патрулируют районы исключительной экономической зоны РФ. Они несут службу по охране границы и морских биоресурсов в Охотском и Беринговом морях.
Первая пограничная застава появилась на Камчатке в 1924 году. В 1945 году здесь был сформирован пограничный округ.