Окончил среднюю школу в селе Лебедевка. Работал в совхозе, на заводе Киеве.
В Красной Армии с 1939 года.
Участник Великой Отечественной войны с июня 1941 года.
Воевал в составе 22-й гвардейской танковой бригады под Сталинградом, на Дону, под Воронежем, на Курской дуге в должности помощника, а затем — командира взвода.
Часто Никифор Шолуденко выполнял ответственные боевые задания и неоднократно с группой разведчиков проводил глубокие рейды в тылу противника, принося важные сведения о силах и средствах врага, чем способствовал успешному выполнению задач бригады. Так, 17 октября 1943 года он с группой разведчиков выявил и подробно разведал сильно укреплённый опорный пункт противника у населенного пункта Яблонка. Благодаря точной засечке огневых точек, бригада сравнительно легко овладела им и значительно расширила лютежский плацдарм, нанеся врагу большие потери.
В этом бою Н.Н. Шолуденко лично уничтожил семь солдат противника и захватил несколько пулеметов и ротных миномётов.
Особо отличился при освобождении Киева. Как командир разведки Никифор Шолуденко 5 ноября 1943 года первым на своём танке прорвался в центр города и погиб в результате осколочного ранения в грудь.
Сперва был захоронен на площади Калинина (ныне площадь Независимости), после был перезахоронен около площади Сталина (ныне Европейская площадь), у входа в Первомайский парк. На могильной плите была ошибочная надпись «капитан Шолуденко».
В 1957 году повторно перезахоронен в парке Вечной Славы.
Тогда же в его честь была переименована улица Керосинная в Киеве (от улицы Борщаговской до улицы Коперника), на которой расположен стадион «Старт», где в 1942 году состоялся «матч смерти» между футболистами киевского «Динамо» и командной немецко-фашистских военно-воздушных сил «Люфтваффе». В начале улицы Шолуденко установлена аннотационная доска.
Сайт «Герои страны»
Википедия
Танкист был похоронен на Майдане