З 22 травня 2001 року по 25 жовтня 2002 року свій військовий шлях старший лейтенант Михайлищук Микола розпочав із строкової військової служби.

06 серпня 2003 року старший лейтенант Михайлищук Микола був прийнятий на військову службу за контрактом осіб сержантського складу Державної прикордонної служби України.

З 10 жовтня 2014 року по 07 грудня 2015 року старший лейтенант Михайлищук Микола брав безпосередню участь в антитерористичній операції на ділянці відповідальності Луганської області, а саме, здійснював оборону міста Сєвєродонецьк, яке було важливим містом та центром тимчасової окупаційної адміністрації у цей період.

14 серпня 2019 року старший лейтенант Михайлищук Микола був прийнятий на військову службу осіб офіцерського складу та проходив військову службу на різних ділянках охорони кордону Чернівецького прикордонного загону.

Сумлінно виконував військовий обов’язок в Державній прикордонній службі України, зарекомендував себе відданим справі військовослужбовцем. З почуттям патріотизму ставився до виконання покладених на нього завдань щодо захисту та оборони України.

08 січня 2025 року у складі відділу прикордонної служби «Чернівці» (тип С) 31 прикордонного загону старший лейтенант Михайлищук Микола вибув та приймав бойову участь на ділянці 5 прикордонного загону в районі населених пунктів свердліково (рф) Сумської області в оперативних підпорядкуваннях: 21 окремої механізованої бригади територіальної оборони «Сармат», 36 окремої бригади морської піхоти у населених пунктах Володимирівка, Веселівка та Водолаги Сумської області та в оперативному підпорядкуванні 63 окремого батальйону територіальної оборони 103 окремої бригади Сил територіальної оборони оперативного-тактичного угрупування «Курськ»Збройних Сил України, де неодноразово здійснював евакуацію підлеглого персоналу, забезпечував оперативне планування бойових (службовий ) дій із підрозділами Збройних Сил України, запобігав протидії диверсійних груп.

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

28 березня 2025 року під час планової евакуації особового складу із позиції відділення «Коржик» в районі населеного пункту Веселівка Сумської області, було пошкоджено транспортний засіб, військовослужбовці відділу прикордонної служби «Чернівці» (тип С) перебували у фактичному оточенні, за допомогою чітких вказівок старшого лейтенанта Миколи Михайлищука військовослужбовець підрозділу (Мицканюк Василь) вміло організував прикриття із стрілецької зброї завдяки чому старший лейтенант Михайлищук Микола мав змогу забрати поранений особовий склад до стабілізаційного пункту.

24 травня 2025 року старший лейтенант Михайлищук Микола перебував в оперативному підпорядкуванні 1 стрілецької роти 63 окремого батальйону територіальної оборони 103 окремої бригади Сил територіальної оборони оперативного-тактичного угрупування «Курськ» Збройних Сил України.

Під час здійснення планової евакуації та доставки особового складу до стабілізаційного пункту в населеному пункті Хотінь, особовий склад був евакуйований з вогневих позицій «Тартар» та з вогневої позиції «Дора» на транспортному засобі Фольксваген Амарок. Старшим машини евакуації був старший лейтенант Михайлищук Микола.

Під час зупинки транспортного засобу для перевантаження поранених побратимів відбувся ракетно-бомбовий удар ворожого БпЛА «Оріон». Внаслідок удару транспортний засіб було значно пошкоджено, а старший лейтенант Михайлищук Микола отримав важкі поранення та був евакуйований начальником 1 прикордонної застави відділу прикордонної служби «Чернівці» (тип С) 31 прикордонного загону капітаном Гайдеєм Тарасом до стабілізаційного пункту у населений пункт Хотінь Сумської області, де було констатовано смерть старшого лейтенанта Михайлищука Миколи, а саме поранення черевної порожнини та грудної клітини із боку, які виявилися несумісні з життям.

24 травня 2025 року тіло старшого лейтенанта Михайлищук Миколи було доставлено у Сумське міське Патологічне бюро.

Відповідно лікарського свідоцтва про смерть від 26 травня 2025 року Державної спеціалізованої установи «Сумське обласне бюро судово-медичної експертизи» та витягу із протоколу засідання Центрально військової-лікарської комісії від 15 вересня 2025 року причина смерті старшого лейтенанта Михайлищука Миколи: інші уточнені травми із залученням декількох ділянок тіла. Ушкодження внаслідок військових дій від інших видів вибухів та уламків, загинув 24 травня 2025 року в населеному пункті Хотінь Сумського району Сумської області.

Похований 28 травня 2025 року на цвинтарі міста Коломия Івано-Франківської області.

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