Основой войск по охране тыла стали пограничные части – для них это было почти полным совпадением с их прежней функцией. Для этих целей был привлечен личный состав 48 пограничных отрядов, 10 отдельных комендатур, 4 резервных пограничных полка, 2 резервных батальона и 23 части обеспечения.
Одновременно к решению этих же задач было привлечено не менее >2/>3 личного состава частей всех видов внутренних войск НКВД, которые в соответствии с Указанием заместителя народного комиссара внутренних дел № 31 от 26 июня 1941 г. были переданы в оперативное подчинение начальникам войск по охране тыла фронта.
В результате к охране тыла действующей армии было привлечено 163 тысячи военнослужащих НКВД, в том числе 58 733 пограничника. По состоянию на 1 сентября 1941 г. охрану тыла действующей армии несли – 52 821 военнослужащий пограничных войск, 90 618 военнослужащих ВВ (в том числе оперативных – 19 262, железнодорожных – 34 679, по охране особо важных промышленных объектов – 20 796 и конвойных – 15 881).
К февралю 1942 г. численность пограничных войск, задействованных в охране тыла действующей армии, достигла 67 610 человек, а к концу войны 85 тысяч человек (57 полков войск НКВД). Постановлением ГКО № 7163 сс от 18 декабря 1944 г. на внутренние войска НКВД была возложена охрана тыла действующей Красной Армии на территории Восточной Пруссии, Чехословакии, Венгрии и Румынии. Для этих целей в НКВД были переданы 6 дивизий трехполкового состава (без артиллерии) по 5 тыс. чел. каждая.
В соответствии с постановлением Государственного Комитета Обороны от 8 августа 1941 г. «Об охране важнейших промышленных предприятий» войска НКВД по охране железных дорог и железнодорожных сооружений, а также особо важных промышленных объектов приняли под охрану 250 объектов 22 наркоматов, а к концу войны под их охраной было уже 487 объектов. На железных дорогах в годы войны соответствующие войска НКВД охраняли 3600 объектов. И тот факт, что пачками забрасывавшейся диверсионной агентуре немецких разведывательных органов так и не удалось даже в минимуме сотворить некое подобие «рельсовой войны» в советском тылу, особенно в тылу действующей армии, – это заслуга войск НКВД по охране железных дорог и железнодорожных сооружений. К концу войны их численность достигла 100 тысяч человек.