первому разряду, был выпущен в чине хорунжего и направлен на службу в б-й Оренбургский казачий полк. После этого он принимал участие в подавлении революционных беспорядков в Поволжье. Возможно, именно этот опыт повлиял на формирование у него социалистических убеждений. В 1905–1907 годах, находясь на службе в 7-м Оренбургском казачьем полку, действовавшем в Саратовской губернии, Ф.Е. Махин исполнял должность полкового казначея. В 1908 году за отличия по службе его наградили орденом Святого Станислава 3-й степени. В том же году он получил чин сотника.
В 1908 году Ф.Е. Махин поступил в Академию Генштаба. Окончил он ее по первому разряду. После этого, получив право преподавания курса военной истории в военных училищах, он был направлен на службу в престижный Киевский военный округ.
В Первую мировую войну Ф.Е. Махин служил в штабах 8-й и б-й армий и 47-го армейского корпуса, был награжден многими орденами и медалями.
Его непосредственный начальник по 8-й армии генерал-лейтенант П.С. Махров характеризовал его так:
«Отличительной чертой этого выдающегося офицера Генерального штаба было то, что он был чужд всяких шаблонов, всякой схоластики и очень быстро оценивал обстановку и принимал соответствующие решения. Это был неутомимый работник и совсем не штабная белоручка. Всегда, как только нужно было разобраться, что происходит в действительности на передовых линиях, посылали подъесаула, а потом капитана Махина. Для него не было на войне невозможного».
В августе 1916 года Ф.Е. Махина произвели в подполковники.
В 1917 году (по другим данным, уже в 1906 году) он вступил в партию эсеров. Потом, будучи по своим политическим взглядам убежденным противником монархии, он по приказу ЦК партии эсеров примкнул к Красной армии и стал начальником уфимского штаба. В начале июля 1918 года Уфа была сдана белочехам, и Ф.Е. Махин перешел на сторону Народной армии Комуча (Комитета членов Учредительного собрания — правительства, созданного в Самаре 8 июня 1918 года после захвата города белочехами). Он возглавил части Народной армии Хвалынского района.
8 августа 1918 года Ф.Е. Махин был ранен ружейной пулей в лицо и через две недели постановлением Комуча «за проявленное мужество и самоотвержение в боях против большевиков» был произведен в полковники.
После этого, пользуясь огромным авторитетом и в Народной армии, иубелочехов, Ф.Е. Махин вступил в командование всеми русскими частями Самаро-Сызранского района, а 7 октября 1918 года, когда пала Самара, он был назначен командующим Поволжским фронтом.
Однако уже 19 ноября атаман А.И. Дутов сообщил А.В. Колчаку, что Комуч мешает ему работать и нарушает спокойствие. В результате 10 октября полковник Ф.Е. Махин, находившийся в то время в служебной командировке в Омске, был снят с довольствия. На следующий день его дивизия была упразднена.
После этого Ф.Е. Махин уехал во Владивосток, а оттуда — за границу. Еще в Омске он честно заявил А.В. Колчаку, что не может служить при диктатуре.
Период пребывания Ф.Е. Махина в эмиграции плохо известен. По всей видимости, он первоначально отправился в Японию. По другой версии, после прихода к власти А.В. Колчака и расформирования своей дивизии он уволился из армии и выехал в Китай, где некоторое время жил в Харбине. В 1919 году с помощью друзей Ф.Е. Махин долгим морским путем сумел добраться до Парижа, где некоторое время работал на заводе, а затем начал сотрудничать с изданиями партии эсеров «Pour la Russie» и «Воля России». После этого он оказался в Праге, занимался расшифровкой писем, поступавших из Советской России.
С помощью друзей Махин долгим морским путем сумел добраться до Парижа, где некоторое время работал на заводе, а затем сотрудничал в эсеровской газете «Pour la Russie», издававшейся на французском языке. На проходившем в Праге 16–24 ноября 1923 года первом съезде заграничных организаций партии эсеров Ф.Е. Махина избрали членом Областного комитета заграничных организаций партии — руководящего партийного органа в зарубежье.
В 1923 году Ф.Е. Махин переехал в Белград, где стал заведовать белградским отделением Земгора.
После его реорганизации, в 1924 году, Ф.Е. Махин стал председателем Земгора в Королевстве СХС. Одновременно он состоял и в чешском Земгоре.
Ф.Е. Махин создал при этой организации русскую библиотеку, получавшую многие советские издания, ряд мастерских и школ, научный институт по изучению России при Земгоре (он сам возглавлял институт с 1927 года). Земгор оказывал помощь русским беженцам в трудоустройстве. При белградском Земгоре в 1927 году Ф.Е. Махин создал «Союз увечных и престарелых воинов», в который входили в основном лица, исключенные из официальной белогвардейской организации «Союз русских военных инвалидов», а также те, кто не были признаны военными инвалидами. Военная эмиграция поспешила отмежеваться от Ф.Е. Махина. Известно, что на него собирались компрометирующие материалы.
Ф.Е. Махин был основателем сербско-русского журнала «Русский архив» (1928–1937), посвященного политике, культуре и экономике России, а также «Общества для изучения советской культуры».
С 1934 по 1938 год Ф.Е. Махин являлся хранителем архива партии эсеров, что говорит об особом доверии к нему со стороны партийного руководства. В эмиграции он проявил себя как автор ряда публикаций о Вооруженных силах СССР и международном положении, посылал корреспонденции в газету «Новое русское слово».
В мае 1929 года Ф.Е. Махин вступил в ряды масонской ложи «Слога», в 1933 году — состоял в ложе в пригороде Белграда Земуне. По всей видимости, это объяснялось его желанием установить неформальные контакты с местной элитой. В 20—30-х годах он часто ездил в Прагу и Париж, что, очевидно, было связано с его политической деятельностью.
С одной стороны, Ф.Е. Махин верил в демократизацию большевизма. С другой стороны, несмотря на так называемую «левизну», он по-прежнему оставался на антисоветских позициях. Во всяком случае, его имя неоднократно упоминалось в Москве на судебном процессе против членов партии правых эсеров 1922 года.
Несмотря на эсеровские убеждения, он оставался верующим человеком и не присоединился к той части эмиграции, которая для борьбы с большевиками готова была поддержать любого внешнего врага СССР. А в 1939 году он вдруг вообще порвал с эсерами и вступил в ряды Компартии Югославии, находившейся тогда в подполье.
В апреле 1941 года, после нападения немцев на Югославию, он примкнул к партизанам и ушел с сербскими четниками в Сараево, а затем в горные районы Черногории. Здесь пригодились его военные знания. Ф.Е. Махин выступил одним из организаторов партизанского движения в Югославии, командовал отрядом в четнической армии генерала Дражи Михайловича. Затем он состоял советником при Верховном штабе Иосипа Броз Тито, став одним из его приближенных.
Ф.Е. Махин работал в отделе радио и пропаганды штаба Народно-освободительной армии Югославии (по некоторым данным, заведовал им), затем был начальником исторического отделения Генерального штаба югославской армии, одновременно писал большие пропагандистские статьи о А.В. Суворове и М.В. Фрунзе. Помимо опубликованной в 1945 году в Белграде брошюры «Наша регулярная армия» перу Ф.Е. Махина принадлежат еще несколько произведений на сербском языке.
В феврале 1944 года его произвели в генерал-лейтенанты Народно-освободительной армии Югославии. Деятельность Ф.Е. Махина была отмечена высшими наградами, установленными коммунистическим режимом в Югославии, в частности орденом Белого Орла, а также советским орденом Ленина. В 1945 году Ф.Е. Махин первым из русских эмигрантов был награжден орденом Отечественной войны. По окончании Второй мировой войны Федора Евдокимовича назначили начальником военных архивов Югославии. В этот период он сотрудничал с коммунистической газетой «Борьба», способствовал возвращению в СССР части золота, вывезенного белочехами из Сибири.
Скончался оренбургский казак Ф.Е. Махин в Белграде 2 июня 1945 года, вскоре после возвращения из командировки в СССР. Подобное совпадение вызвало разного рода версии о том, что смерть генерала не была естественной. Как бы то ни было, он похоронен на белградском Новом кладбище как национальный герой Югославии, его именем названа одна из улиц Белграда.