Выпускник Рижского высшего военно-политического училища 1990 года. Служебную деятельность начинал на космодроме Байконур в Казахстане. В 1998 году окончил Военную академию РВСН им. Петра Великого. Военная служба Николая Нестечука на 1 ГИК МО началась в войсковой части 14003. С 1998 года прошёл путь от начальника штаба воинской части до начальника космодрома. В должности командира части, начальника центра испытаний и применения космических средств, начальника космодрома основное внимание уделял развитию космических программ. Под его руководством были модернизированы существующие и созданы новые ракетно-космические комплексы и ракетные комплексы стратегического назначения, такие как КРК «Ангара», РКК «Союз-2» с РН легкого класса, РКСН «Ярс» шахтного и подвижного грунтового базирования. При непосредственном руководстве генерал-майора Нестечука Н.Н. проведена подготовка и произведен 9 июля 2014 года первый испытательный пуск РКН «Ангара 1.2.ПП», осуществлено более сотни пусков ракет космического назначения и межбаллистических ракет.

Созидательная деятельность генерал-майора Нестечука Н.Н. ярко проявилась и в благоустройстве объектов города социального назначения. При его непосредственном участии прошли значительные изменения в социальной инфраструктуре объектов ГИК и г. Мирного: построен новый микрорайон для военнослужащих и членов их семей, аквапарк, крытый ледовый дворец, проведена реконструкция Гарнизонного дома офицеров, Гарнизонного стадиона и многих других объектов социального назначения.

Огромное внимание генерал-майор Нестечук Н.Н. уделял патриотическому воспитанию, как военнослужащих космодрома, так и подрастающего поколения нашего города. При его непосредственном участии заключены договоры о взаимном сотрудничестве с руководством Архангельской и Вологодской областей. На космодроме создан, функционирует и постоянно развивается военно-патриотический парк «Патриот» 1 ГИК МО, объекты которого ежегодно посещают до 20000 человек из различных регионов Российской Федерации.

В 2015 году ему присвоено учёное звание «Кандидат технических наук».

Государственные, отраслевые, региональные награды: орден «За военные заслуги» (2005 г.), медаль ордена «За заслуги перед Отечеством» II степени (2013 г.), медаль ордена «За заслуги перед Отечеством» I степени (2018 г.), Почетная грамота Президента Российской Федерации (2014 г.), орден «За заслуги перед Отечеством» IV степени (2020 г.).

Присвоено звание «Почетный гражданин города Мирного» за многолетнюю деятельность, направленную на обеспечение благополучия и процветания Мирного, рост авторитета Мирного, как главной космической гавани России (решение городского Совета депутатов Мирного от 9 июля 2020 года № 257).