Член ЦК ПСР В.М. Зензинов в эмиграции вспоминал о подпольной работе эсеров в 1918 г. и в том числе о сотрудничестве с Махиным: «Мы вошли в сношения с несколькими военными специалистами, стоявшими на необходимости вооруженной борьбы с большевиками и разделявшими демократические взгляды, но не примыкавшими ни к одной из существующих политических партий. Мы знали, что среди них были лица, которые не разделяли наших социалистических взглядов, и это нас не останавливало мы вовсе не хотели замыкаться в нашей работе в узких партийных рамках. Наиболее крупным из них был полковник т[оварищ] Ткаченко , бывший начальник оперативного отдела штаба одного из командующих армией за время последней войны. При их помощи нам удалось в течение 45 месяцев создать в Москве строго законспирированную организацию, состоявшую из нескольких тысяч вооруженных людей, живших в разных частях города и готовых по сигналу выступить на улицу. В эту организацию входили рабочие (выбранные из организации Московского комитета), демократически настроенное офицерство и главным образом демобилизованные солдаты. Каждой частью ведало особое лицо, и все участники распадались на маленькие группы по 5-10 человек, каждая группа имела своего представителя. Время от времени делали им смотр: члены нашей организации собирались в церквах во время богослужения и молчаливо их обозревали .
Вряд ли надо говорить, насколько трудна и ответственна была эта работа. Она требовала огромной выдержки, организационного умения, конспиративности, она, наконец, поглощала огромные средства, так как большинство членов этой организации жило на средства партии. Кроме создания непосредственной организации, перед нами стояли и другие задачи: разведка и проникновение в большевистские организации. Здесь тоже была поставлена большая работа. Она облегчилась одним чрезвычайно существенным обстоятельством.
Однажды в марте в редакцию эсеровской газеты Труд явился [под]полковник, только что приехавший с Румынского фронта . Он искал связи по военным делам с Центральным комитетом партии социалистов-революционеров его направили ко мне. Это был [под]полковник Генерального штаба Федор Евдокимович Махин, член партии социалистов-революционеров, сражавшийся на Румынском фронте в армии генерала [Д.Г.] Щербачева. В борьбе с большевизмом на фронте щербачевская армия оказалась одной из наиболее устойчивых. [Под]полковник Махин предложил в распоряжение партии те части, которые в это время, как демобилизованные, возвращались с Румынского фронта на Северный Кавказ (в Ставрополь), и брался, изменив направление этих частей в пути, направить их в Москву и здесь выступить с ними против советской власти. Он хорошо знал настроение этих частей, убежден был в том, что оно было достаточно крепким, и ручался за успех. Взвесив хладнокровно это предложение, имея в прошлом богатый и печальный опыт подобного рода начинаний, мы отклонили это предложение, боясь превращения его в авантюру, так как мы боялись настроения фронтовых частей, которые так часто при непосредственном соприкосновении с большевиками их беззастенчивой и ловкой демагогией разлагались как по волшебству.
[Под]полковник Махин остался в Москве и вскоре сообщил нам, что через знакомых ему офицеров Генерального штаба большевики сделали ему предложение поступить к ним на службу. Взвесив все обстоятельства и узнав обстановку, мы посоветовали [под]полковнику Махину это предложение принять. Вскоре ему поручили при главном большевистском штабе заведование всей операционной частью и мы таким образом всегда были в курсе всех военных операций на всех фронтах. Несколько раз, ранними утрами, до прихода политических комиссаров на службу, я виделся с [под]полковником Махиным в главном штабе большевиков в прекрасном барском особняке, помещавшемся на Триумфальной-Садовой, и там получал от него нужные сведения. Позднее [под]полковнику Махину предложено было большевиками отправиться на Восточный фронт для борьбы с чехословаками. Он, опять-таки с нашего согласия, принял предложение, набрал штаб (почти исключительно из эсеров) и в нужный момент сдал Уфу чехословакам и войскам Народной армии без боя, перейдя вместе со всем своим штабом в распоряжение Комитета членов Учредительного собрания. В рядах Народной армии он оставался на самых ответственных постах до самого последнего времени, то есть до декабря 1918 года» . И хотя Зензинов не вполне точно назвал место службы Махина, прямое и сравнительно подробное свидетельство о внедрении Махина в Красную армию по заданию ЦК партии эсеров представляется крайне важным.