После Октябрьской революции сотрудники ГУГШ были поставлены перед выбором: бастовать по примеру служащих других учреждений или продолжать работать, сохранив военный аппарат. Общее собрание служащих ГУГШ, большинство из которых составляли проэсеровски настроенные писари, постановило: «работу продолжать и всем начальникам оставаться на местах». Однако не все начальники этого хотели. Возглавлявший ГУГШ генерал В. В. Марушевский отказался сотрудничать с новой властью. Тогда во главе ГУГШ стал генерал-квартирмейстер Николай Михайлович Потапов, о котором следует сказать несколько слов особо, поскольку в плеяде профессионалов царской разведки, перешедших на сторону большевиков, ему, без сомнения, принадлежит первое место.
Николай Михайлович Потапов родился в 1871 г. в Москве в семье чиновника. В 1888 г. он окончил кадетский корпус, в 1891 артиллерийское училище, а в 1897 г. — Академию Генерального штаба. В 1901–1903 гг. он находился в Австро-Венгрии в качестве помощника военного атташе, а затем до 1915 г. был одним из организаторов и главным инструктором черногорской армии. В 1915–1917 гг. Потапов служит в Главном управлении Генерального штаба на должности генерал-квартирмейстера. Опытнейший разведчик царской армии, он пользовался в Генштабе заслуженным авторитетом, и поэтому его решение сотрудничать с Советской властью повлияло и на выбор многих его младших коллег. Правда, по некоторым данным, он уже с июля 1917 г. сотрудничал с Военной организацией Петербургского комитета РСДРП(б), и если это соответствовало действительности, то данное его решение выглядит вполне естественным.
В ноябре 1917 — мае 1918 г. Потапов занимал должность начальника Главного управления Генштаба, одновременно являясь помощником управляющего Военным министерством и управляющим делами Наркомвоена. В июне 1918 г. он становится членом Высшего военного совета, а с июля 1919 г. — председателем Военного законодательного совета при РВСР. Позднее, в 1920-е гг. он был одной из ключевых фигур в проводимой ОГПУ знаменитой операции «Трест».
Вскоре после того как начальником ГУГШ стал Потапов, там появился и комиссар, тоже бывший кадровый офицер. Впрочем, человек он был тихий и скромный, крайне молчаливый, стеснявшийся своего нового высокого положения. К генералам он обращался исключительно «господин генерал». Все его функции сводились к тому, чтобы ставить печати на документы. Надо отметить, что ни в разведотделе, ни в шифровальном отделе, возглавляемом полковником Юдиным, никто из большевиков так и не появился.