Феодул Филиппович родился 5 апреля 1818 г. В декабре 1834 поступил на службу казаком в Гребенской полк. В 1839 произведен в урядники. В чине хорунжего прославился в знаменитом сражении в Ак -Булак Юрте. Оно вошло в историю Большой кавказской войны как «дело майора Суслова». В 1846 году 87 гребенцов, при семи офицерах несколько часов в окружении отбивали атаки полторы тысячи горцев. Он был тяжело ранен, но оставался на ногах до конца боя.
За храбрость и мужество генерал Федул Федюшкин получил дворянский титул. 16 марта 1872 года был утвержден герб его рода.
Федул Филиппович был самым известным и уважаемым из рода Федюшкиных. Будучи командиром Волгской бригады, а затем атаманом отдела он жил в станице Ессентукской и немало потрудился в деле благоустройства станицы.
15 июля 1881 году он скончался и был похоронен в ограде станичной Никольской церкви. Он был женат на дочери офицера Евдокии Семенкиной. У них было два сына Александр (1863 г.р.) и Анатолий (1868 г.р.). Оба они стали офицерами, правда в отличие от отца, больших чинов не достигли и офицерский род дальше них не пошел.