Родился в 1918 году в х. Сиротино.
В 1938 году был призван Больше-Троицким РВК, Курской области в армию. В Отечественной войне участвовал с 22 июня 1941 года в звании старшего сержанта он работал шофером штурманского отдела до самого конца войны.
Награждён медалью «За боевые заслуги» 22.10.1944 года. Был легко ранен. Из наградного листа: «Алексеенко Фёдор Макарович работал шофёром легковой машины в течении 3-х лет. Он показал себя, как отлично подготовленный специалист. Машина М-1 полученная в сентябре 1943 года была настолько запущена и разбита, что казалось восстановить её невозможно, но благодаря упорному труду и знаниям своего дела товарищ Алексеенко лично привёл машину в порядок, и она после восстановления прошла более 30000 км без поломок и в настоящее время находится в отличном состоянии. За отличную работу имеет ряд благодарностей и наград».
После окончания войны Фёдор Макарович ещё проходил срочную службу и мобилизовался в конце 1945 года.
Был женат, вырастил троих детей.
В 1965 году его не стало.