Родился 23 февраля 1910 г. в с. Сальск Ростовской губернии в семье церковного чтеца (его отец – Максим Мартыненко – пострадал от большевиков во время церковных гонений 1936 г.). Ф.М. Мартыненко окончил Ростовский рабочий педагогический институт. После окончания института работал учителем. Во время Второй мировой войны был отправлен на работы в Германию, а к концу войны оказался в г. Мюнхен. Женился на Марии Людвиг (1949). В 1950 г. выехал в США. Диакон (1952). Был направлен на служение в шт. Флорида. Священник (1955). В 1955 г. упомянут как настоятель Св.-Николаевской церкви в г. Ред-Бенк (шт. Нью-Джерси, США) в юрисдикции Русской Православной Церкви Заграницей (РПЦЗ). В 1964 г. упомянут как настоятель церкви Успения Божией Матери в г. Трентон (шт. Нью-Джерси, США), затем в ряде других церквей в Нью-Джерси и во Флориде. В 1982 г. упомянут как запасной член епархиального совета Лос-Анжелосской и Южно-Калифорнийской епархии, священнослужитель Спасо-Преображенского собора в г. Лос-Анжелос (шт. Калифорния, США). В 1983 г. был направлен на служение в Новую Зеландию, а в 1986 г. – в Австралию. Настоятель церкви св. Николая Чудотворца в г. Аделаида (Австралия). В 1990 г. переехал в Россию, а затем, через несколько месяцев, - вернулся в США. Настоятель церкви Пресвятой Троицы в г. Окснард близ Лос-Анжелеса (шт. Калифорния, США). Скончался 28 марта 1996 г. Похоронен на кладбище Свято-Троицкого монастыря в г. Джорданвилль (шт. Нью-Йорк, США).