Знавший Потапова ещё с юношеских лет известный деятель партии большевиков М. С. Кедров позднее вспоминал, что «после июльских дней генерал Потапов Н. М., помощник начальника Главного штаба и генерал-квартирмейстер, предложил через меня свои услуги Военной организации большевиков (и оказывал их)».