З травня 2019 року по жовтень 2020 року старший солдат Микола Стецюк проходив строкову військову службу в Державній прикордонній службі України.

В березні 2022 року військовослужбовець став на захист державного кордону від російського агресора та був призваний на військову службу за призовом під час мобілізації. За час проходження служби старший солдат Микола Стецюк зарекомендував себе відповідальним та дисциплінованим. 

З липня по жовтень 2022 року військовослужбовець у складі 7 прикордонного загону брав участь у заходах необхідних для забезпечення оборони України, у зв'язку зі збройною агресією російської федерації в районі н.п. Слов'янськ Донецької області. Виконував завдання щодо інженерного облаштування смуги оборони та залучався до чергувань по охороні об'єктів транспортної інфраструктури.

З квітня по липень 2023 року старший солдат Микола Стецюк, у складі зведеного прикордонного підрозділу, виконував бойові завдання на Бахмутському напрямку. В оперативному підпорядкуванні оперативно-тактичного угрупування «Соледар» оперативно-стратегічного угрупування військ «Хортиця» брав участь в оборонних боях в районі н.п. Бахмут та Хромове.

Під час атак ворога за підтримки броньованої техніки, під прицільним вогнем противника старший солдат Микола Стецюк, у складі зведеної групи, протягом кількох годин мужньо утримував позиції, завдаючи безповоротних втрат ворогові. Під час одного із штурмів піхота противника намагалась прорватись по лівому фланзі вогневої позиції з метою її оточення та подальшого захоплення. В умовах ближнього бою демонструючи професійні навички та витривалість, прикордонники дали гідну відсіч окупанту, в результаті запеклих боїв ворогу довелося відступити.

З листопада 2023 року старший солдат Микола Стецюк проходив військову службу в 1 прикордонному загоні. 

З 15 квітня 2024 року, у складі четвертої прикордонної комендатури швидкого реагування 1 прикордонного загону, військовослужбовець виконував бойові та спеціальні завдання на ділянці відповідальності оперативно-тактичного угрупування «Харків» в районі н.п. Вовчанськ Харківської області. Противник проводив активні розвідувальні заходи на цьому напрямку та здійснював підступні, прицільні обстріли позицій українських захисників.

27 квітня 2024 року перебуваючи на бойовому чергуванні на взводному опорному пункті «100 Афганістан» ротного опорного пункту «Ярило-1»  в районі н.п. Кругле Харківської області військовослужбовцю вдалося зупинити політ квадрокоптера ворога зі снарядом за допомогою антидронової рушниці. Завдяки професіоналізму та вправним діям Миколи Стецюка, плани ворога вдалося зруйнувати та запобігти втрат особового складу підрозділу.

01 травня 2024 року під час чергової спроби загарбника наблизити ворожого дрона до позицій прикордонників, задля нанесення вогневого ураження, Микола Стецюк зреагував на випередження та за допомогою антидронової рушниці зумів перервати польотне завдання загарбника, подавляючи сигнали частот зупинив політ ворожого квадрокоптера з подальшим детонуванням.

04 травня 2024 року під час виконання бойового завдання щодо виявлення та знешкодження FPV-дронів на взводному опорному пункті «100 Афганістан» ротного опорного пункту «Ярило-1» в районі н.п. Кругле Харківської області внаслідок скидання вибухового пристрою з безпілотного літального апарату противника на позицію, старший солдат Микола Стецюк отримав поранення несумісні з життям та загинув.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший солдат Стецюк Микола Володимирович подається до нагородження орденом «За мужність» ІІІ ступеня (посмертно).