Як повідомляє прес-служба Кременчуцької міськради, Федор Михайлович Мазуленко народився у Кременчуці 14 лютого 1882 року в родині козаків. Закінчив Кременчуцьке залізничне училище та переїхав в Харків слідом за батьками.
Фахом архітектора Федор оволодів самотужки. Декілька років працював техніком-архітектором в архітектурному відділі Південної залізниці.У своїх проєктах Мазуленко використовував національні архітектурні форми та ідеї. Найвідоміша робота — Палац культури імені Котлова, який знаходиться в Крюківському районі міста. Нині це пам’ятка архітектури.
Федор Михайлович входив до Товариства сучасних архітекторів України, а в 30-ті роки працював інженером «Союзтранспроекта».
На хвилі репресій за контрреволюційну агітацію архітектора заарештували, а потім розстріляли.