Полк был создан для охраны тыла 8-й армии РККА во время Советско-финской войны 1939—1940 гг, штатная численность полка составляла 1500 чел., также полку была придана Оперативная группа ОО НКВД СССР численностью 5 чел. Полк обеспечивал охрану коммуникаций 56-го стрелкового корпуса 8-й армии на участке Кясняселькя — Уома. 2-й батальон осуществлял охрану тыла от государственной границы до Кясняселькя, а 1-й батальон от Кясняселька до Уома. Директивой Ставки Главного командования от 11 февраля 1940 года из состава 8-й армии была выделена 15-я армия, для охраны коммуникаций армии ей был придан 4-й полк НКВД.