Напомним, что озвученный выше полк был создан к 1 ноября 1941 года в станице Глубокая на основании Постановления Военного Совета Южного фронта (I ф). Ему был присвоен «освобождающейся» номер объявленного приказом НКВД СССР от 25 сентября 1941 года к расформированию 95-го Надворнянского пограничного отряда войск НКВД СССР. Базой для создания этой новой в/ч послужили военнослужащие следующих подлежавших, как и 95-й погранотряд, расформированию частей войск НКВД СССР: 43-го резервного стрелкового полка пограничных войск, 21-го кавалерийского полка оперативных войск, 157-го стрелкового полка войск НКВД СССР по охране особо важных предприятий промышленности, а также 2-й, 3-й, 4-й и 5-й отдельных пограничных комендатур бывшего Управления пограничных войск НКВД Молдавской ССР. Сюда же в качестве маршевого пополнения целиком влили и остатки 3-й пограничной комендатуры бывшего 2-го Каларашского пограничного отряда. Кстати, в составе ее воинов в тот самый момент находился замполитрука Василий Ильич Утин (17.12.1918-10.12.1941) – будущий прославленный в войсках правопорядка и безопасности Герой Советского Союза, удостоенный этого звания посмертно.
В течение декабря 1941 – февраля 1942 гг. полк вел наступательные бои в районе города Дебальцево.
1 марта 1942 года он сдал занимаемый участок обороны пехотным частям и сосредоточился в оперативном тылу Южного фронта (I ф).
«Полк был выведен из боя на переформирование, и все подразделения стянули в район поселка Чернухино, а затем передислоцировали в Ворошиловград, – вспоминал бывший начштаба 95-го погранполка полковник в отставке Николай Петрович Строителев. – Пробыли мы там несколько дней. По сути не успели как следует оглядеться, а тут директива ГКО – перебросить нас в город Керчь для охраны тыла Крымского фронта».
29 марта 1942 года, совершив переход по маршруту: поселок Чернухино (Луганская область) – город Азов (Ростовская область) – город Ейск (Краснодарский край) – город Керчь (Крымская АССР) – 95-й погранполк в количестве 1282 штыков прибыл в распоряжение руководства Управления войск НКВД по охране тыла Крымского фронта.
Полученная на новом месте задача: 1-му стрелковому батальону обеспечивать безопасность войскового тыла 44-й, 2-му – 47-й и 3-му – 51-й армий. Место дислокации штаба полка – город Керчь.
Первым в бой с перешедшими в 6.00 8 мая 1942 года в решительное наступление войсками противника выпало вступить 1-му стрелковому батальону: вечером 8 мая в районе населенного пункта Сейтджеут, оказавшись впереди боевых порядков 44-й армии, его бойцы дали отпор немецким автоматчикам, а затем вместе с частями Красной Армии прочно обороняли занимаемый рубеж: до вечера 10 мая – участок Чалтемир – Сырылар, а до исхода 16 мая – район, прилегающий к населенному пункту Баксы.