Формирование 72-го пограничного отряда начато 1 ноября 1937 года в деревне Княжая Губа Кандалакшского района Карельской АССР. Начальником отряда был назначен майор Долматов Василий Николаевич. Формирование отряда закончено 1 января 1938 года. Приказом Начальника Пограничных и Внутренних Войск НКВД Ленинградского округа № 001 от 17 января 1938 года новому отряду было присвоено наименование 72 Ковдозерский пограничный отряд НКВД СССР.
15 декабря 1939 года в связи с организацией Управления Пограничных войск НКВД Карельского округа отряд из управления ПВ НКВД Ленинградского округа вошел в первый Приказ ПВ Карельского округа № 001 от 15.04.1939г.
В период советско-финской войны 1939-1940 г.г. пограничники отряда принимали участие в ликвидации финских пограничных кордонов.
В связи с установлением госграницы между СССР и Финляндией 20 марта 1940 года отряд принял под охрану новый участок государственной границы с дислокацией штаба отряда в деревне Оланга, на месте бывшей 3 комендатуры (Приказ ПВ НКВД Карельского округа № 007 от 20 03.1940г.). До начала Великой Отечественной войны под охраной 72 ПО находился участок протяженностью 115 км. На правом фланге отряд граничил со 101-м Алакурттинским погранотрядом, на левом - с 1 Ухтинским (Калевальским) пограничным отрядом войск НКВД. Отряд в своем составе имел 4 комендатуры, которые в себя включали по 4 линейных и 1 резервной заставе. В составе отряда имелось 197 человек командно-начальствующего состава, 193 чел. младшего командного начальствующего состава, 950 чел. рядового состава. На охраняемом участке в селах Кестеньга и Софпорог дислоцировался 242 стрелковый полк Красной Армии.
После нападения фашистской Германии на СССР противник сконцентрировал свои войска у линии границы. В связи с этим 29 июня 1941 года по приказу начальника войск НКВД Карельского округа линейные заставы 29.06.1941 года были сведены в семь боевых групп по 110-112 пограничников, имея задачу создать стойкие и активные узлы сопротивления на вероятных путях движения противника и против районов скопления сил немецко-фашистских войск.
30 июня 1941 года усиленный батальон противника с артиллерией и минометами нарушил государственную границу и повел наступление в направлении 10 заставы (Айтакумпу). Под командованием начальника штаба 3 комендатуры капитана Киреева пограничники вступили в бой отражая наступление врага. Противник двумя ротами атаковал передний край обороны, но огнем и контратакой 10-й и 9-й застав был отброшен на исходные позиции. До 19.00. 30 июня заставы вели бой в полуокружении, подвергаясь ожесточенному артиллерийско-минометному огню, яростным атакам со стороны противника. Позже, вышли из боя под прикрытием дыма от горящей заставы.
1-2 июня 1941 года противник с танками и бронемашинами перешел в наступление на всем участке отряда.На рассвете 2 июля для первой комендатуры создалась угроза окружения. По решению коменданта - капитана Кузьмина, комендатура отошла на следующий оборонительный рубеж.
В этих боях противник потерял убитыми и ранеными до 250 солдат и офицеров. К исходу дня 7 июля отряд сосредоточился на рубеже: Сокол-озеро - Ципринга - Пя-озеро имея задачу сдерживать противника на правом фланге частей Красной Армии Кестеньгского направления.
Командование отряда, выполняя указания вышестоящего руководства о развертывании партизанского движения 17 июля 1941 года создало партизанский отряд из местных граждан численностью 60 человек, который был влит в отряд кадрового состава пограничников под командованием капитана Ткаченко. Отряд общей численностью в 230 бойцов, приступил к совершению диверсий в тылу врага. Действия отряда Ткаченко и отдельных групп на коммуникациях немецко-фашистских войск затрудняли снабжение передовых частей, подвоз им резервов. Противник неоднократно пытался прорвать оборону пограничников несмотря на значительные потери в живой силе. 16.10.1941 года усиленная рота противника катерами была переправлена на восточный берег Пя-озера, в 10 км. южнее д. Зашеек вышел батальон из д. Никольская Губа. Таким образом отряду угрожала опасность быть в окружении и лишиться основной базы в д. Зашеек. Командир отряда отозвал отряд Ткаченко, организовал оборону на подступах. В результате боев к 19.10.1941 г. противник понес потери убитыми и ранеными, поспешно отошел оставив на поле боя трофеи. У наших пограничников убито 15, ранено 20 чел. В боях за д. Зашеек отличились: капитан Димитриев, лейтенанты - Ильин, Дресвянский, Седин, политруки - Клочко, Кокшаров и Диков, красноармейцы - Суворов, Дмитриев, Сухоруков и др.
1.11.1941 г. сводная группа отряда под командованием начальника штаба майора Тулякова, выполняя приказ вышестоящего командования, наступала в направлении деревни Софпорог. В результате наступления отряд Тулякова уничтожил 60 солдат и офицеров противника, 7 автомашин, но полностью задача выполнена не была. Противник превосходящими силами атаковал группу Тулякова, которая с боем отошла в д. Пингосальма где и соединилась с остальными силами отряда.
2 ноября 1941г. по приказу начальника войск НКВД Карельского фронта, оставив группу прикрытия, забрав все вооружение и материальные ценности, отряд вышел на ст. Княжая Кировской ж.д., а затем прибыл на ст. Лоухи для выполнения новой задачи по охране тыла войск Красной Армии.
На основании приказа НКВД СССР № 002082 от 30.10.1941г. 72 Ковдозерский пограничный отряд был реорганизован в 72 пограничный стрелковый полк Войск НКВД по охране тыла.
14-17 ноября 1941г. по приказу командования, в связи с создавшейся тяжелой обстановкой в полосе обороняющихся частей 88 стрелковой дивизии на правом фланге Кестеньгского направления 72-й пограничный полк вел ожесточенный бой с наступающим противником за гору Няу-Вара. В результате боевых действий за гору Няу-Вара противник понес потери и отступил. Среди пограничников погибли 39 чел. в том числе смертью храбрых пали: мл. политрук Федоров, лейтенант Добросмыслов, военфельдшер Кок, красноармеец Казарцев и др.
В боях за гору Няу-Вара отличились: ст. лейтенант Балашов, политруки Марков и Клочко, лейтенанты - Лобастов, Дорохов, красноармейцы - Хутарнев, Карабанов, и др.
В конце ноября полк наступал в направлении д. Лохи-вара, но понеся большие потери отошел на исходный рубеж в районе дер. Северное Большое озеро. В последующем полк был заменен частями Красной Армии.
К 25 декабря 1941 года формирование на базе погранотряда стрелкового пограничного полка было завершено и он вошел в подчинение начальника войск НКВД по охране тыла Карельского фронта.
В период с декабря 1941 года по август 1944 года 72 пограничный полк выполнял боевую задачу по охране тыла фронта и важнейших коммуникаций, борьбе с диверсионно-разведывательными группами противника. 8 октября 1944 года, в связи с окончанием боевых действий, 72 погранполк приказом ПВ НКВД Карело-Финского округа был переформирован в 72 пограничный отряд войск НКВД.
Основание: ЦПА ФСБ РФ, ф. № 111, оп. № 13, ед.хр. 29.