Военно-революционный комитет должен был провести в жизнь лозунг власти Петроградского Совета в петров градском гарнизоне. В силу принятого устава ни одна воинская часть не могла быть выведена из Петрограда, даже из казарм, без разрешения Военно-революционного комитета. Штаб Петроградского военного округа лишался в отношении гарнизона всех оперативных прав. Чтобы провести последнее решение Военно-революционного комитета, к командующему войсками Петроградского военного округа были направлены уполномоченные члены революционного комитета во главе с тов. Лазимиром. Их переговоры со штабом округа, однако, не привели ни к какому соглашению. Командующий войсками полковник, Полковников сразу же после того, как ему было предъявлено постановление Военно-революционного комитета, категорически отказался выполнять его и даже вступать с уполномоченными в переговоры. Тем ничего не оставалось сделать, как заявить, что ответственность за все дальнейшее ляжет на штаб округа, и уйти. На лестнице их, однако, задержали и вернули для переговоров, причем заявили, что штаб примет только уполномоченных Петроградского Совета (солдатской секции), причем с той оговоркою, что эти уполномоченные явятся органом, только скрепляющим распоряжения штаба округа, не имея самостоятельного права отменять их, а имея, и то только в крайнем случае, право их обжаловать.
Условия эти были, конечно, неприемлемы, и уполномоченные Военно-революционного комитета отправились обратно, что заставило Петроградский Совет выпустить следующее воззвание:
«На собрании 21 октября революционный гарнизон Петрограда сплотился вокруг Военно-революционного комитета Петроградского Совета как своего руководящего органа. Несмотря на это, штаб Петроградского военного округа в ночь на 22 октября не признал Военно-революционного комитета, отказавшись вести работу совместно с представителями солдатской секции Совета. Этим самым штаб порывает с революционным гарнизоном и с Петроградским Советом. Порвав с организованным гарнизоном столицы, штаб становится прямым орудием контрреволюционных сил. Военно-революционный комитет снимает с себя всякую ответственность за действия штаба Петроградского военного округа.
Солдаты Петрограда! Охрана революционного порядка от контрреволюционных покушений ложится на вас, под руководством Военно-революционного комитета. Никакие распоряжения по гарнизону, не подписанные Военно-революционным комитетом, не действительны. Все распоряжения Петроградского Совета на сегодняшний день остаются в полной своей силе. Всякому солдату гарнизона вменяется в обязанность бдительность, выдержка и неуклонная дисциплина. Революция в опасности! Да здравствует революционный гарнизон!»
Для фактического осуществления власти в гарнизоне Военно-революционный комитет назначил в каждую воинскую часть Петрограда и окрестностей своих комиссаров, которым было приказано, опираясь на силу военных организаций в частях, сместить комиссаров правительства и взять власть в свои руки.
В проведении этого важнейшего и решающего акта восстания исключительную роль сыграла военная организация ЦК. Военная организация дала восстанию свой готовый испытанный аппарат, своих лучших боевых товарищей. Наказ комиссару заключал пункты об исполнении только приказов Военно-революционного комитета и недействительности приказов командующего Петроградским округом и о подготовке частей гарнизона к вооруженному восстанию. Комиссары, опираясь на ячейки военной организации в полках, обязаны были обеспечить восстанию успех.
21 октября ночью комиссары Военно-революционного комитета были направлены в полки петроградского гарнизона: Рудников — в Финляндский, А. Ф. Ильин-Женевский — в Гренадерский, Медведев — в Измайловский, Коцюбинский — в Семеновский, Зайцев — в Егерский, Киселев — в автомобильную роту, Работенко — в Волынский полк.