После провода комиссии представители Буранного станичного юрта вместе со всеми своими офицерами-станичниками постановили особыми приговорами благодарить Наказного атамана генерала [В.И.] Ершова и атамана отдела генерала Мелянина за их отеческое попечение и заботы о них вообще и за ходатайство о возвращении Махину всех его боевых заслуг в особенности» .
Позднее Евдоким Васильевич неоднократно избирался почетным станичным судьей. По данным на 1909 г. находился в отставке в чине вахмистра, награжден золотой шейной медалью «За усердие» на андреевской ленте . 6 декабря 1913 г. почетному судье станицы Буранной отставному вахмистру Е.В. Махину император «в поощрение продолжительной, отлично-усердной
и весьма полезной его деятельности» пожаловал чин хорунжего в отставке . 2021 мая 1914 г. приказом по Оренбургскому казачьему войску Наказный атаман утвердил отставного хорунжего Е. В. Махина в должности атамана станицы Буранной .
Драматическая история отца и каторжное детство, несомненно, повлияли на формирование личности и взглядов Федора Махина. Военную службу Федор Евдокимович начал в 1900 г. писарем Войскового хозяйственного правления Оренбургского казачьего войска, а на следующий год поступил в Оренбургское казачье юнкерское училище. Окончив последнее в 1904 г. по первому разряду, он был выпущен в чине хорунжего в 6-й Оренбургский казачий полк.
Полк дислоцировался в городе Новый Маргелан Ферганской области и входил в состав 2-й бригады 1-й Туркестанской казачьей дивизии I Туркестанского армейского корпуса. Как писал полковой историограф есаул В.П. Водопьянов, полк «вступил в ХХ век вполне благоустроенной строевой частью, на обязанности которой лежит трудная задача охранения политических прав империи на Памирах, составляющих одну из тех ее отдаленнейших частей, о которой большинство русского общества имеет самое смутное представление, а между тем служба на этой заоблачной окраине, не заметная для других, сопряжена для ее выполнителей с громадными нравственными и физическими лишениями. Отрезанные от всего живущего тройным рядом малодоступных и вечно снежных горных массивов, Памиры действительно составляют как бы крышу мира, на высоту которого в 12 тысяч футов жизнь, бьющая ключом у его подножия, достигает слабым отголоском» В 6-м Оренбургском казачьем полку Махин прослужил с октября 1904 по июнь 1905 г. и с конца декабря 1904 г. состоял делопроизводителем полкового суда. На дальнейшую его службу повлияли события Первой русской революции.
Телеграммой начальника 1-й Туркестанской казачьей дивизии 24 июня 1905 г. Махин был командирован в 7-й Оренбургский казачий полк . В мирное время Оренбургское войско выставляло шесть первоочередных казачьих полков, и полка с 7-м номером не существовало. Полк был мобилизован в целях обеспечения государственной безопасности в конце июня 1905 г. в 1-м военном отделе Оренбургского казачьего войска из второочередных казаков . Командовал полком полковник Г. Г. Колпаковский. Казакам предстояло заниматься подавлением беспорядков в Поволжье, на территории Саратовской губернии. 7 июля часть выступила из Оренбурга к месту службы.
События Первой русской революции, как и жестокое наказание отца, повлияли на мировоззрение Махина и формирование у него социалистических убеждений. Махин прибыл в полк 29 июня 1905 г. и прослужил в нем до 13 марта 1908 г., причем в декабре 1907 г. исполнял должность казначея полка.
Новая служба имела свою специфику. Для наведения порядка на обширной территории полк пришлось дробить на мелкие подразделения и даже группы казаков, что порождало неразбериху, вело к падению дисциплины и утрате управления. Например, во 2-й сотне полка доходило до дробления на группы в 38 казаков. При таком дроблении разбросанные по множеству населенных пунктов малочисленные казачьи подразделения подвергались революционной пропаганде .
Саратовский губернатор П.А. Столыпин в сентябре 1905 г. дал высокую оценку полку, однако позднее изменил свое мнение. 1 февраля 1906 г. он написал командующему войсками Казанского военного округа генералу от инфантерии И.А. Карассу, что 7-й Оренбургский казачий полк внушает ему серьезные опасения: «Казаки поголовно пьянствуют, предъявляют непомерные требования к экономиям и открыто начинают заявлять, что будут помогать крестьянам в разграблении помещичьих усадеб. Офицеры пьют вместе с ними и не пользуются никаким авторитетом. Некоторые сотни, где воровство и пьянство нижних чинов, ничем не сдерживаемое, превзошло всякую меру, должны были быть переведены в города, но сегодня мною получена телеграмма сердобского исправника, что переведенная в Сердобск сотня угрожает спокойствию города Так как в других казачьих частях, расположенных в Саратовской губернии (например, Астраханского войска), подобного не происходит, то, несомненно, причина тут в плохом поведении офицеров и отсутствии всякого надзора со стороны полкового начальства, благодаря чему казаки обратились просто в шайку своевольных вооруженных мужиков» .