Микола Стаховський народився в місті Новомосковськ Дніпропетровської області.

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

17.10.2022 під час виконання службово-бойового завдання з охорони та оборони об’єктів державного значення отримав поранення несумісні з життям від масованого ракетного обстрілу.

Посмертно солдата Стаховського Миколу Миколайовича за сумлінне виконання службових обов’язків, відданість військовій присязі та українському народові, зразкове виконання службово-бойових завдань, виявлену особисту мужність і героїзм в умовах загрози життю та здоров’ю Указом Президента України від 15.02.2023 №81 нагороджено медаллю «За військову службу Україні».