Родился в городе Гомеле в 1918 году. Руссий, из служащих.

После окончания школы Николай Владимирович поступил в Крымский сельскохозяйственный институт, а в 1940 году перевёлся в Белорусский лесотехнический институт. В начале Великой Отечественной войны Николай Владимирович вместе с институтом эвакуировался в город Свердловск, где в 1942 году окончил лесной факультет Уральского лесотехнического института и был призван в ряды Красной Армии. В 1942–1944 годах Н.В. Шелухаев – курсант Одесского ордена Ленина артиллерийского училища больших минометов. В 1944–1946 годах – командир взвода 4-й артиллерийской дивизии прорыва РГК на 1-ом Украинском фронте. Николай Владимирович принимал участие в боях на территории Польши, Германии, Чехословакии и Венгрии. Его боевой путь отмечен орденом Красной Звезды и медалями: «За взятие Берлина», «За освобождение Праги», «За победу над Германией».

Демобилизованный в 1946 году из Красной Армии, как специалист народного хозяйства, Николай Владимирович всю свою жизнь и работу связал с Гомелем. Он защитил кандидатскую диссертацию и был утвержден в ученом звании старшего научного сотрудника и доцента. Работал инженером Гомельского треста Лесхимпрома, старшим научным сотрудником и заведующим отделом лесоразведения БелНИИЛХ. С 1963 по август 1982 года Николай Владимирович Шелухаев работал доцентом кафедры ботаники Гомельского государственного педагогического института имени В.П. Чкалова и Гомельского государственногов университета.