Организационно части ВНУС были переформированы в полки, бригады и дивизии и к концу 1920 г. в своем составе войска ВНУС состояли из 363 воинских формирований, дислоцировавшихся в девяти военных округах, на трех фронтах, на 17 железных дорогах и в двух водных областях. Все воинские формирования были сведены в 14 дивизий и 18 бригад общей численностью 360 000 человек.61
Весной и летом 1920 г. на базе особых отделов приграничных губернских ЧК и некоторых армий начали создаваться Особые отделы ВЧК по охране границ. 17 июля 1920 г. заместителем Председателя ВЧК В. Р. Менжинским была утверждена Инструкция об охране государственной границы, в которой было сказано: «На границах РСФСР с государствами, с правительствами коих заключен мир, учреждается институт пограничных органов Особого отдела ВЧК, на обязанности коих лежит осуществление политического контроля за переходом границ лицами, следующими в РСФСР и из нее, а также наблюдение за охраной самой границы».62
Однако для выполнения этой задачи «пограничным органам Особого отдела ВЧК» были необходимы войсковые силы и руководство ВЧК обратилось в РВСР и РВС фронтов с просьбой выделять им в помощь для охраны границы специальные войсковые части. Однако, как и по отношению к Наркомторгпрому, такая помощь оказывалась чрезвычайно редко.
Вместе с тем фактическое превращение западной границы Советской России в линию фронта борьбы с бандформированиями, совершавшими постоянные набеги и дестабилизировавшими обстановку в приграничных районах, вызывало необходимость усиления охраны границы и поиска адекватных обстановке средств и способов защиты пограничных интересов. Поскольку численность бандформирований составляла в среднем 100—200 человек, иногда достигая 1000 человек, то наиболее эффективным средством борьбы с ними считались подготовленные войсковые части. Однако вследствие того, что охрана границы в тот период имела как политическое, так и военное значение, вопрос о принадлежности и подчиненности войск, выделяемых для охраны границы, стал предметом серьезных разногласий между ВЧК и Наркомвоендел, которое ввиду сложного экономического положения подвергалось значительному сокращению.
Для разрешения проблемы 24 ноября 1920 г. под председательством В. И. Ленина состоялось заседание СТО, на котором, в ходе обсуждения вопроса о реорганизации системы охраны границы, пришли к выводу, что охраняющие границу, в том числе и советско-польский ее участок, полевые части РККА не имеют опыта борьбы со шпионами, диверсантами и контрабандистами, а эта борьба и в целом надежная охрана границы невозможны без организации и проведения