27 мая 1862 года командующим 1-й Волгской бригадой Терского казачьего войска, штаб-квартира которой располагалась в Ессентуках, назначен полковник Ф.Ф. Федюшкин.
Федул Федюшкин родился 5 апреля 1818 года в станице Червлённой, поступил на службу в Гребенской казачий полк Кавказского линейного казачьего войска, был произведён в урядники Активный участник Кавказской войны участвовал в сражении при реке Валерик где проявил мужество и отвагу, получив чин зауряд-хорунжего. Позже стал полковым адъютантом Гребенского полка. 17 февраля 1844 года участвовал в стычке с партией горцев во главе с Шуаиб-Муллой. 17 января 1845 года принимал участие сразу в двух боях — с двумя партиями чеченцев, переправившихся через Терек у поста Ключенского с целью угона скота, и с ещё одним чеченским отрядом, напавшим на станицу Паробочевскую. Обе атаки казаками Гребенского полка были отражены. Вероятно, за отличие именно в этих столкновениях получил в награду 100 рублей.
Известный писатель Александр Дюма даже упоминал Федюшкина в своем романе «Кавказ» описывая «Сусловский бой», во время которого Федюшкин был ранен. Но восстановившись продолжал активно участвовать в боевых действиях. 11 апреля 1858 года он был назначен командиром 2-го Сунженского полка. В том же году, 26 октября, ему была пожалована золотая шашка с надписью «За храбрость» — за боевые заслуги, денежная награда в размере полугодового оклада, 800 десятин земли, чин и императорскую корону к ордену святой Анны 2-й степени с мечами.
В 1860 году полковник Федюшкин был задействован в подавлении восстания в Аргунском округе новообразованной Терской области. А в
1862 году Федул Федюшкин был назначен командовать 1-й бригадой Терского войска, в состав которой входили 1-й и 2-й Волгские полки, а штаб-квартира находилась в станице Ессентукской. 18 августа 1863 года в составе депутации от Терского казачьего войска он был представлен императору Александру II. Делегация произвела хорошее впечатление, и 25 августа царь пожаловал её участникам ряд наград. Полковнику Федюшкину был пожалован бриллиантовый перстень с вензелем Его Величества, а также даровано потомственное дворянство
Будучи командиром 1-й бригады и атаманом отдела, генерал проживал в Ессентукской, в собственном доме. Автор начала XX века писал:
«У Федюшкиных в Ессентуках дом известный: двор целая крепость. Целый квартал обнесён каменною стеною и дома, стоящего посреди двора, из-за неё не видно. Вдобавок, вокруг дома сад с высокими раинами».
Генерал-майор Федюшкин неожиданно скончался, находясь в должности атамана отдела, 15 июля 1881 года. Он был похоронен в ограде церкви Святого Николая Чудотворца в Ессентуках. Впоследствии здесь же появилась могила его тестя, генерала Е. Ф. Семёнкина. Могилы генералов и членов их семейств сохранились. Улица в Ессентуках, на которой стоял дом Федюшкиных, — нынешняя улица Титова (усадьба занимала квартал между современными улицами Титова и Гагарина), — ранее называлась Федюшкинской.
Один их его сыновей, Анатолий был есаулом, председателем совета общества взаимного кредита, членом правления общества благоустройства Ессентуков, почётным блюстителем Первого Ессентукского училища и владелецем санатория «Вера» на 120 мест в Ессентуках.