Родился в с. Харланово Орловской губернии в семье лесника.
В 1933 г. окончил лесной техникум в с. Хреновом Бобровского района Центрально-Черноземной области.
Работал прорабом, лесничим, директором Дмитриевского леспромхоза Курской области.
В канун Великой Отечественной войны (1941-1945) Федосюткин избран председателем Дмитриевского райисполкома.
С началом немецкой оккупации Дмитриевского района Федосюткин с октября 1941 по август 1942 руководил Дмитриевским партизанским отрядом.
С августа 1942 г. по март 1943 г. — комиссар 1-й Курской партизанской бригады.
В отряде и в бригаде проводил большую организаторскую работу, участвовал в боевых операциях.
После войны Федосюткин, как партийный и хозяйственный деятель, организовывал восстановление разрушенного народного хозяйства в городах Суджа и Дмитриев Курской области.
В его послужном списке — должности председателя облпрофсовета, начальника управления легкой и пищевой промышленности, заместителя председателя Курского облисполкома (1952–1953), начальника производственного управления сельского хозяйства.
Последние годы жизни Федосюткин работал начальником областной конторы пчеловодства, затем директором объединения «Пчеловодство».
Как общественный деятель Федосюткин являлся председателем Курской секции Советского комитета ветеранов войны.
Награды: три ордена Ленина, ордена Отечественной войны I и II ст., медаль «Партизану Отечественной войны» I степени и др. медали.
За большие заслуги в боевой, трудовой и общественной деятельности и в ознаменование 950-летия Курска Федосюткин (в декабре 1982) присвоено звание « Почетный гражданин города Курска».
Скончался в Курске. Похоронен на Северном кладбище.
Соч.: Народные мстители, Воронеж, 1966.
Т. А. Грива
Ист.: Подвиг народный. Участие трудящихся Курской области в Великой Отечественной войне 1941-1945 гг. Курск, 1978.