В столице у Юденича оказался довольно широкий круг знакомых среди офицерства, по большей части изгнанных из рядов армии и флота за свои политические взгляды. Николай Николаевич исподволь стал готовить антибольшевистское восстание в столице, но достаточно скоро убедился в его невозможности.
Были установлены хорошие связи с Гвардейской офицерской организацией. В ее состав входили кадровые офицеры расформированных Советским правительством полков Русской гвардии — Преображенского, Семеновского, Измайловского, Егерского, Московского, Гренадерского, Павловского, Финляндского, Стрелковых— 1-го, 2-го Царскосельского, 3-го и 4-го, Кавалергардского, Конно-гренадерского, 1-го и 2-го Кирасирских и других, составлявших до 1914 года ядро петроградского гарнизона и войск столичного военного округа.
Войска Гвардии были полностью расформированы к весне 1918 года. Сохранился лишь один лейб-гвардии Семеновский (резервный) полк, но под новым названием: «Полк по охране города Петрограда». С его подпольной офицерской организацией Юденич поддерживал через курьеров связь и тогда, когда оказался в Финляндии. В этой деятельности ему помогали полковник Г А. Данилевский и верный адъютант поручик Н.А. Покотило, родственник его жены.
Гвардейская офицерская организация за время своего существования отправила на Юг России немало офицеров-фронто-виков. Они тайно пробирались в столицу Донского казачьего войска город Новочеркасск, где два бывших Верховных главнокомандующих России генералы от инфантерии М.В. Алексеев и Л.Г. Корнилов формировали белую Добровольческую армии. В ее рядах оказалось много офицеров (не говоря уже о казаках) Отдельной Кавказской армии.
Юденич внимательно следил не только за событиями внутри России, но и за внешнеполитической ситуацией вокруг нее. Ему становится доподлинно известно, что недавний противник России в мировой войне — кайзеровская Германия готова пойти на консолидацию внутренних антибольшевистских сил. Естественно, что Берлин не собирался свергать Советскую власть кровью своих солдат. Николай Николаевич встретился с ротмистром П. фон Розенбергом, родом из немецких прибалтийских баронов. Этот член Гвардейской офицерской организации в июле 1918 года имел беседу с официальными посланцами Германии в лице петроградской Прибалтийской миссии.
Ротмистру фон Розенбергу было заявлено, что германское командование готово начать в оккупированной части России формирование русских добровольческих частей для наступления на красный Петроград. Для этой цели оно готово вступить в контакт с тайными антибольшевистскими организациями. Сама же Германия наступать на Питер не собиралась: мировая война для нее на Французском, Итальянском и других фронтах еще не закончилась.
Юденича из всей этой конфиденциальной информации заинтересовало одно: Берлин был готов оказать содействие созданию одной из белых армий на северо-западе России — в Прибалтике, оккупированной немецкой армией. Но тогда Николай Николаевич не знал многого в той игре, которую вел Берлин. Он не знал, к примеру, как высокопоставленный кайзеровский чиновник, статс-секретарь фон Кюльман инструктировал германского посла в Москве:
«Используйте, пожалуйста, крупные суммы, поскольку мы чрезвычайно заинтересованы в том, чтобы большевики выжили.
Мы не заинтересованы в поддержке монархической идеи, которая воссоединит Россию».
Далекий от политических игр и дипломатических интриг, Н.Н. Юденич решил использовать «желание» Берлина посодействовать Белому движению. Сойдясь с Н.Е. Марковым, одним из руководителей «Комитета петроградских антибольшевистских организаций» — отделением небезызвестного «Правого центра», они решили дать гвардейскому ротмистру П. фон Розенбергу полномочия на ведение переговоров с немецкой стороной.
В итоге родился проект создания белой добровольческой армии на Северо-Западе. Среди его пунктов обращали на себя внимание следующие:
«Формирование армии должно производиться под прикрытием германских оккупационных войск.
Командующим армией, с диктаторскими полномочиями, должен быть назначен русский генерал с популярным боевым именем, причем желательным было бы назначение генерала Юденича, генерала Гурко или генерала графа Келлера.
В одном из городов оккупированной области, перед началом формирования, должен быть созван Русский монархический съезд, имеющий своей задачей выделить из своего состава Временное правительство России.
Армия по окончании формирования должна быть приведена к присяге законному царю и Русскому государству.
Все установления политического характера должны быть выяснены на монархическом съезде и утверждены избранным Временным правительством».