Родился в Фоминке.

В 1938 году, окончил школу. Работал.

13 мая 1941 года был призван в армию, в город Шостка Сумской области. В Сталинграде окончил полковую школу, получил звание сержанта. Был направлен в город Астрахань, а затем в Оренбург, где обучал солдат военному делу. В марте 1943 года прибыл на фронт, который находился на Северном Донце Украинская ССР. Часть, в которой воевал Ф.М. Москаленко, освобождала города Украинской ССР, Белорусской ССР, Молдавской ССР. Федор Михайлович участвовал в освобождении Польши. Дошёл до Берлина. Война для него окончилась 9 мая 1945 года в городе Прага. В июле 1946 года вернулся в Фоминку. В январе 1947 года уехал в Латвийскую ССР. Работал в совхозе посёлка «Олайне». Умер в Латвии.

Открытие мемориальной доски Москаленко Ф.М. – полному кавалеру Орденов Славы, состоялось 7 мая 2010 года на фасаде здания Фоминской школы.