Родился 16.08.1991 года в поселке Смирных Смирныховского района Сахалинской области. В 1993 году семья переезжает в город Партизанск. В первый класс пошел в 7 лет в среднюю общеобразовательную школу №5 города Партизанска и там закончил девять классов в 2007 году. После окончания школы поступил в ГОУ НПО «Профессиональное училище № 17», но был отчислен по семейным обстоятельствам.

2009 - 2010 г.г. – срочная военная служба в Вооруженных Силах Российской Федерации. После окончания службы работает в Партизанской городской больнице №1 г. Партизанска сантехником. В 2021 году проходит курсовую подготовку получает специальность газосварщика. После переезда в с. Углекаменск, работает сантехником в ЖЭКе.

Из воспоминаний жены: «Николай был сильным, отзывчивым, смелым, трудолюбивым и всегда приходил на помощь в трудную минуту.

Любил рыбалку: и зимнюю, и летнюю, охоту. Когда он собирался на СВО, мы с дочерью его отговаривали, наш любимый муж и отец сказал нам такую фразу «Кто вас будет защищать, если не я?». На специальную военную операцию он ушел добровольцем, заключив контракт с в/ч 30926 155-й бригады морской пехоты г. Владивостока. Как только появлялась свободная минута, он сразу писал или звонил. Когда они пошли в первый «накат», очень много погибло парней, а мой муж получил два ранения. И через несколько дней пошли во второй «накат». Их было несколько человек. Позывной «Колючка».

Матрос, наводчик гранатометного взвода в/ч 30926 Кулешов Николай Валерьевич погиб 24 января 2024 года в селе Новомихайловка. Награжден орденом Мужества (посмертно).

Информация собрана и обработана при содействии региональной общественной экологической организации для детей, молодежи и взрослых Приморского края «Росток» и опубликована в печатном издании «Вечно живые» (Книга Памяти жителей Партизанска, героически погибших в специальной военной операции на Украине)