Родился в 1919 году в селе Никольское Кривошеенского района Томской (тогда Новосибирской) области. В мае 1931 года отец Шелудяков Г.А. был выслан со всей семьёй как кулак в район Васюгана, в Усть - Чижапку Ново - Васюганской комендатуры Каргасокского района. Николай Григорьевич после окончания школы работал в 1937 году учителем взрослых ( в вечерней школе по ликвидации неграмотности). Работал в таёжной деревне по Васюгану Игол, затем в деревне Пашня. В 1938-1939 гг. учился и окончил Самуськую школу при управлении речного флота. Плавал по Оби на пассажирском пароходе «Карл Маркс» в качестве масленщика (была такая должность). В 1940-1942 гг окончил Томский зооветеринарный техникум с отличием и был оставлен при этом техникуме веттехником. Был призван Томским горвоенкоматом 21 августа 1943 г. Перед уходом на фронт женился на своей сокурснице по техникуму Сухаревской Ирине Максимовне. Погиб Николай Григорьевич в неполные 24 года. 20 января 1944 года он писал в письме: «Я, Мама, жив здоров. Поправился здесь. У меня есть хороший боевой товарищ. О нас говорят как о смелых,боевых…» А уже 27 января 1944 г он погиб в бою, проявив геройство и мужество. Похоронен с отданием почестей в д. Прудок Россонского района Витебской области. После войны был перезахоронен в мемориальном сквере в г.п. Россоны. Родных детей у Николая Григорьевича не было. Но его память чтут родные сёстры: Нина, Галина, Зоя, Валентина и брат Геннадий, их дети и внуки. К сожалению, уже нет в живых ещё одного брата Александра Шелудякова, который очень много сделал, чтобы семья узнала о судьбе Николая Григорьевича, в 70-годы он проехал по тем местам, где воевал и погиб Николай.