Камчатский ПО сформирован 1 сентября 1979 г. на основании Постановления ЦК КПСС и СМ СССР от 7 мая 1979 г. приказом КГБ СССР от 17 мая 1979 г. № 0072 на базе ОВО в г. Петропавловск-Камчатский Краснознаменного Тихоокеанского ПО (см. ОО КГБ). 1 декабря 1990 г. переименован в Северо-Восточный ПО.

См. также Камчатский (Северо-Восточный) пограничный округ КГБ

Начальники:
ГОРОХОВ Георгий Александрович (1983 – 1988 г.), капитан 1-го ранга, с апреля 1985 г. – контр-адмирал;
КОНИК Анатолий Игнатьевич (1988 – 1991 г.), полковник;

Г.А.Горохов	А.И.Коник