Микола народився в місті Покров Дніпропетровської області. Навчався у школі №6. З юних років займався велоспортом та атлетикою. Закінчив Політехнічний фаховий коледж Криворізького національного університету за спеціальністю «Експлуатація та ремонт гірничого електромеханічного обладнання і автоматичних пристроїв». Близько 22 років працював електриком в АТ «Покровський гірничо-збагачувальний комбінат». У вільний час любив бути з родиною та їздити на риболовлю з друзями.
Під час повномасштабного вторгнення чоловік став бійцем Десантно-штурмових військ Збройних сил України. Служив стрільцем-санітаром у 25-й окремій повітряно десантній бригаді.
«Микола Вікторович запам`ятався як людина честі та гідності, з чистим серцем і доброю душею,. Людина, до якої завжди можна звернутися по допомогу. Усміхнений, щирий, працьовитий, сміливий, мужній, борець за чесність і справедливість, доброзичливий, наполегливий, відданий воїн нашої держави. Для всіх нас Микола Вікторович залишиться найкращим чоловіком, батьком, другом, колегою. Жодного слова не вистачить у світі, щоб описати достеменно весь наш біль», – написали рідні, друзі та колеги.
Посмертно Миколу Отріщенка нагородили медаллю «Захиснику Вітчизни» та відзнакою «За заслуги перед містом», а також присвоїли йому звання «Почесний громадянин міста Покров».
Поховали захисника на центральному кладовищі рідного міста.
14 березня 2025 року в місті Покров у ліцеї №6 відкрили меморіальну дошку на честь полеглого героя.
Вдома на Миколу чекали дружина та дві доньки.
