Микола народився у місті Ніжин Чернігівської області. Навчався у місцевій школі №5. У 2009 році вступив до Чернігівського державного інституту економіки і управління на фінансово-економічний факультет. У липні 2014-го отримав диплом спеціаліста із спеціальності «Банківська справа». Також закінчив військову кафедру офіцерів запасу Харківського університету Повітряних Сил імені Івана Кожедуба. Отримав звання молодшого лейтенанта. Довгий час займався спортом – бокс, бойове самбо, рукопашний бій, панкратіон, змішані єдиноборства. Займав призові місця у змаганнях. Працював директором магазину «МОТОСТАНДАРТ» у рідному місті.
З 2019 року служив у лавах Національної гвардії України. У складі спецпідрозділу «Омега» брав участь в ООС у Донецькій та Луганській областях.
У липні 2022 року був призначений командиром бойової групи спеціально призначення окремого загону спеціального призначення Північного Київського територіального управління НГУ. Перебував у найгарячіших точках війни. Неодноразово рятував своїх побратимів і цивільних. Під час евакуації поранених сам потрапляв під ворожі обстріли. Та після лікування якнайшвидше повертався на передову.
За час служби офіцер неодноразово був відзначений нагородами, зокрема, у 2022-му отримав медаль «За військову службу Україні». Посмертно капітана Саєнка нагороджено орденом «За мужність» ІІІ ступеня та присвоєно звання майора.
«На початку 2022 року ми одружились. Він займався благоустроєм земельної ділянки. Коли дізнався, що я вагітна, розпочав роботи по зведенню власного будинку. Найкращий чоловік з великої літери! Все робив, аби нам було гарно. Можна багато чого говорити, розповідати, але нічого не змінити, час не повернути…» – розповіла Юлія Саєнко.
Поховали Героя на Савському кладовищі у рідному Ніжині.
Вдома на Миколу чекали батьки, брат, дружина і донечка Соломія, яка народилася у квітні 2023 року і яку він так і не побачив.
