Новороссийский пограничный отряд был сформирован 18 января 1926 г. За достигнутые успехи в деле охраны Государственной границы, мужество и отвагу 24 ноября 1927г. Новороссийскому пограничному отряду было вручено Красное знамя ЦИК и СНК Союза ССР, а 30 апреля 1975г. – орден Красного Знамени. С этого момента отряд носит почетное наименование: Новороссийский Краснознаменный пограничный отряд.
Пограничный отряд в разные годы охранял участок Государственной границы от косы Долгой на Азовском море до Аджара на границе с Карачаево-Черкесией.
В годы Великой Отечественной войны отряд покрыл себя неувядаемой славой – только Героев Советского Союза в отряде 9 человек! Торжества посвященные 90- летию отряда прошли в г.Новороссийске и в Учебном Пограничном Центре (УПЦ) г.Геленджика. 26 января 2016г. прошло торжественное построение курсантов и личного состава Учебного Пограничного Центра. Прибыли на праздник ветераны отряда во главе с председателем ветеранской организации подполковником М.И.Турутиным, гости с г.Краснодара и г.Новороссийска. От Геленджикского кадетского братства: адмирал В.Д.Федоров, духовник Центра председатель ГКБ почетный настоятель Свято-Преображенского храма протоиерей Виталий Ковалев, морской пограничник капитан первого ранга И.Н.Вахнин, пограничник капитан В.М.Дорошин.