Поэтому в первые же после окончания Гражданской войны дни Совет Труда и Обороны издал Постановление об охране государственных границ. Созданное прежде пограничное ведомство было решено переподчинить Всероссийской Чрезвычайной Комиссии, ее Особому отделу, которым руководил Менжинский.
Как и всегда прежде, он начал с архивов. Изучая опыт охраны границ в царской России, он убедился, что граница была дырявая, в страну беспрепятственно проникали все, кому это было необходимо. Пограничный департамент не имел никакого веса в государственной иерархии.
"Одновременно с изучением архивов Менжинский повстречался с работниками царского департамента охраны границ и пришел к выводу, что прежние кадры для советского государства не годятся. Иное время, иная страна, иные условия. Страна со всех сторон находится во вражеском и враждебном окружении. По всей границе, от Балтики до Дальнего Востока враждебные иностранные государства воссоздали целую сеть подрывных центров. Они регулярно направляют через советскую границу большие бандитские формирования, агентуру, шпионов.
И уже через месяц Менжинский и командующий войсками внутренней службы Корнев разработали первую советскую инструкцию для пограничных войск, которая разделяла всю границу на округа, особые районы, особые участки и особые посты — заставы.
Завершив утомительную и нудную, наполовину канцелярскую работу по организации округов, определив относящиеся к ним территории, Менжинский дал пограничникам очень небольшое время на обустройство границ и приобретение мало-мальски необходимого опыта, и вскоре отправился по округам с инспекционной поездкой.
Прежде всего, он отправился в западные округа. Они были сложные по рельефу местности и густо насыщены населением, что представляло для пограничников дополнительные трудности.
Здесь он познакомился с письмами, только днями отобранными у перебежчиков и адресованные Борису Савинкову. Это имя было хорошо известно Менжинскому. Талантливый, неуловимый авантюрист, отличающийся жестокой изощренностью и звериной осторожностью, он вновь засветился в России.
Из этих писем Менжинский также узнал, что в Варшаве уже создано «Информационное бюро», которым руководит брат Бориса Савинкова, Виктор.