Родился в городе Льгове Курской области в многодетной купеческой семье. В 1913 году семья переехала в Киев.
В 12 лет приняли в Киевскую музыкально-драматическую школу сразу в выпускной класс.
В 1914 году Федор окончил музыкально-драматическую школу имени Лысенко по классу фортепиано.
В 1916–1921 годах учился в Киевской консерватории на композиторском и фортепианном отделениях. В 1922 году Ф. Надененко с отличием закончил консерваторию по двум классам - композиторскому и фортепианному, а на следующий год и университет.
Окончив университет, становится старшим редактором государственных музыкальных издательств Украинской ССР. С этого момента началась его творческая деятельность как композитора.
В 1924 году издаются первые произведения молодого композитора: романсы «Звезда мерцает за окном», «В эти дни», «Большое счастье», «Любви возврата нет», «Детские песни». Его уже считают восходящим талантом в музыке. Он много пишет, плодотворно работает в театре оперы и балета, в филармонии, на радио, редактирует произведения классиков и современных композиторов. Впоследствии был главным концертмейстером и главным хормейстером в оперных театрах Киева (1926–1935), Ленинграда (1935–1937), художественным руководителем Киевской филармонии (1945-1946), капеллы бандуристов Украины (1947–1949). С 1952 года — редактор музыкального сектора издательства «Мистецтво».
В музыкальном творчестве особое внимание Ф. Н. Надененко уделял вокальной музыке. К концу жизни он был автором свыше 100 романсов на стихи А. Пушкина, М. Лермонтова, Т. Шевченко, А. Мицкевича, Р. Тагора и других поэтов; около 80 фортепианных пьес…
Свыше 40 лет Фёдор Надененко отдал издательскому делу, отредактировав все наследие украинских классиков, в том числе 8 томов сочинений композитора Н. Лысенко.
Похоронен на Байковом кладбище в Киеве.
Труды
Вокально-симфонические произведения:
«Корейская сюита» (1950);
Кантата для капеллы бандуристов (1948)
Хоры — на слова М. Лермонтова, И. Франко, Леси Украински, А. Пушкина, И. Вазова, хоровые циклы на слова Т. Шевченко, В. Сосюры, М. Рыльского и других;
Пьесы для фортепиано:
Романсы — вокальные циклы на слова Т. Шевченко (1937—1939), М. Лермонтова (1938—1939), И. Франко (1939), Н. Гоголя , Г. Тагора, современных поэтов (изд. сб .: К., 1960,1965) песни, обработки украинских народных песен.
Музыковедческие труды:
Строение музыкальной речи (изложение системы Б. Яворского, вып. И, X. 1925); К., 1950.
В музыкальном творчестве особое внимание Надененко уделял вокальной музыке; свои первые романсы: «Звезда мерцает за окном», «В эти дни», «Большое счастье» и другие Надененко опубликовал еще в 1924 году. К концу жизни он являлся автором свыше 100 украинских романсов, а также романсов на стихи А. С. Пушкина, М. Ю. Лермонтова, Т. Г. Шевченко, А. Мицкевича, Р. Тагора; около 80 фортепианных пьес, хоров и т. д. Свыше 40 лет Ф. Н. Надененко отдал издательскому делу, отредактировав все наследие украинских классиков, в том числе 8 томов сочинений композитора Н. В. Лысенко.
Ф.Н. Надененко — автор свыше 100 украинских романсов, около 80 фортепианных пьес, хоров и др.
Свыше 40 лет Ф.Н. Надененко отдал издательскому делу, отредактировав всё наследие украинских классиков, в том числе 8 томов сочинений композитора Н.В. Лысенко.
Видеоархив
Анатолий Соловьяненко — романсы Ф. Н. Надененко Доступ https://yandex.ru/video/preview/6974044305103617270
Лунина Алена. Надененко «Цветы последние». Юбилейный концерт Доступ https://yandex.ru/video/preview/12274838882012643937
Ф. Н. Надененко - Прощание Доступ https://yandex.ru/video/preview/7340060116578316531
Ф. Надененко «Прощай» Доступ https://yandex.ru/video/preview/1434829874913578675
Ф. Надененко «Прощание». Слова А. С. Пушкина Доступ https://yandex.ru/video/preview/15911065966025598788
Ф. Надененко «Цветы последние» Доступ https://yandex.ru/video/preview/2803494190470695254
Ф. Надененко. Прощай Доступ https://yandex.ru/video/preview/6933693988204610293
Федор Надененко, сл. Александра Пушкина. Счастлив, кто избран своенравно Доступ https://yandex.ru/video/preview/718478843762632686
Федор Надененко, сл. Александра Пушкина. Цветы последние... Доступ https://yandex.ru/video/preview/10870214808301350420