Сформирован Кёнигсбергский ордена Красной Звезды пограничный отряд (1941)
В день начала Великой Отечественной войны 22 июня 1941 года в г. Ростове–на–Дону для борьбы с крупными авиадесантами противника началось формирование 33-го мотострелкового полка войск НКВД СССР. Полк формировался в основном командирами 230 конвойного полка, а также за счёт нового пополнения казаков-колхозников Ростовской области. К 1 июля полк был сформирован, в него вошли 2254 человека, командиром полка назначен полковник Иван Тихонович Зубрилов.
В июле 1943 г. мотострелковый полк был преобразован в 33-й пограничный полк НКВД. 17 октября 1943 г. полку было вручено боевое Красное знамя, с этого дня весь дальнейший боевой путь полка проходил под символом боевой чести и славы – Красным знаменем.
22 октября 1944 г. Указом Президиума Верховного Совета СССР за проявленные доблесть и мужество при прорыве обороны противника юго-восточнее г. Риги полк награждён орденом Красной Звезды.
В апреле 1945-го полк принимает участие в штурме города-крепости Кёнигсберг. 1 мая 1945 года Приказом Верховного Главнокомандующего полку присвоено почетное наименование «Кёнигсбергский».
В августе 1945 г. полк перебрасывается в Маньчжурию для ведения боевых действий на Дальнем Востоке против Квантунской армии.
26 сентября 1945 г. был сформирован Камчатский пограничный округ, в состав которого и вошел Кёнигсбергский ордена Красной Звезды пограничный отряд.
3 августа 1946 года отряд прибыл в бухту Провидения для охраны северо-восточной границы СССР. 3 сентября 1946 начались работы по обустройству гарнизона части. К концу ноября в гарнизоне возвели 20 построек разного назначения. Лишь к 1964 году гарнизон обрел вид современного посёлка.
В 1947 году в районе бухты Провидения переброшенные соединения Советской Армии начали строительство блиндажей, огневых точек, казарм, бомбоубежищ, других инженерных сооружений. На вершинах сопок появились зенитные батареи, вдоль береговой полосы - позиции полевой артиллерии. В оврагах маскировали танки. Были добавлены две линейные заставы, авиационная эскадрилья в составе шести самолетов ПО-2 и группа пограничных судов. Авиация в составе отряда просуществовало относительно недолго. После 1959 года её вывели в отдельную структуру.
Появление в отряде в 1967 году трех радиолокационных станций «Дон» знаменовало переход к новому качеству охраны границы. С этого момента основным видом пограничного наряда становится пост технического наблюдения с радиолокационным и прожекторным вооружением.
В 1998 г. Кёнигсбергский погранотряд вошел в состав Северо-Восточного регионального Управления ФПС России.
В 2005 году отряд завершил передислокацию из Провидения в Анадырь. Сегодня гарнизон пограничного отряда является самым современным среди военных городков не только Северо-Восточного управления, но и всего Дальнего Востока.