Герой Советского Союза.
Командир разведывательного взвода 22-й гвардейской танковой бригады 5-го гвардейского танкового корпуса 38-й армии 1-го Украинского фронта, гвардии старшина.
Родился 19 июня 1919 года в селе Сваромье Вышгородского района Киевской области Украины в крестьянской семье. Украинец. Член ВКП(б) с 1943 года. Окончил среднюю школу в селе Лебедевка. Работал в совхозе, на заводе в Киеве.
В 1939 году призван в ряды Красной Армии. В боях Великой Отечественной войны с июня 1941 года. Воевал в составе 22-й гвардейской танковой бригады под Сталинградом, на Дону, под Воронежем, на Курской дуге в должности помощника, а затем - командира взвода. Часто Н.Н. Шолуденко выполнял ответственные боевые задания и неоднократно с группой разведчиков проводил глубокие рейды в тылу противника, принося важные сведения о силах и средствах врага, чем способствовал успешному выполнению задач бригады.
4-5 ноября 1943 года взвод Н.Н. Шолуденко, ведя разведку на улицах Киева и обеспечивая важными данными командование бригады, первым проник в центр города. Бойцы водрузили Красное знамя на площади Калинина (ныне майдан Независимости), над зданием Киевского обкома партии.
5 ноября 1943 года отважный танкист Никифор Никитович Шолуденко погиб в бою. Похоронен в Киеве в Парке Вечной Славы.
Указом Президиума Верховного Совета СССР от 3 июня 1944 года за образцовое выполнение боевых заданий командования и проявленные при этом мужество и героизм гвардии старшине Никифору Никитовичу Шолуденко посмертно присвоено звание Героя Советского Союза.
Награжден орденом Ленина, медалями.
Именем Героя названа улица в Киеве.