Микола Крестянов народився 23 серпня 1967 р. в с. Перемога Київської області. Ще змалечку батьки прищепили правила чесного, порядного, розумного й виваженого життя, котрі стали орієнтиром у майбутньому. У 1992 р. закінчив Київський медичний інститут (нині — Національний медичний університет імені О. О. Богомольця). Продовжив навчання в інтернатурі за спеціальністю «Хірургія» на базі хірургічного відділення Ірпінської центральної міської лікарні, де протягом 1995–1997 рр. працював лікарем-хірургом. Згодом вступив до клінічної ординатури при Інституті клінічної та експериментальної хірургії АМН України (нині — Національний інститут хірургії та трансплантології імені О. О. Шалімова НАМН України). Після її закінчення обіймав посаду лікаря-хірурга в Київській міській клінічній лікарні швидкої медичної допомоги. У 2011 р. в хірургічному відділенні багатопрофільного стаціонару КНП «Ірпінська центральна міська лікарня» була встановлена нова лапароскопічна стійка провідної німецької фірми «Richard Wolf», повністю оснащена для виконання лапароскопічних операцій. Фахівець із лапароскопічної хірургії Микола Крестянов очолив цей блок.
Хірургічні втручання під керівництвом Миколи Юхимовича проводяться за його оригінальною методикою, із використанням біо­зварювальних технологій українського виробництва. Завдяки професійній майстерності  напрацюванням хірурга у стаціонарі запроваджені лапароскопічні втручання при різних станах і захворюваннях, зокрема лапароскопічну планову хірургію (холецистектомія, оперативне лікування гриж, хірургія товстої та прямої кишки, кісти підшлункової залози, кіста селезінки, кіста печінки, резекція шлунку) і лапароскопічні технології в ургентній хірургії (апендектомія, гострий калькульозний холецистит різного ступеня деструкції, перфоративна виразка, гострі тонко та товстокишкові непрохідності, діагностична та лікувальна лапароскопія при політравмі, гострий панкреатит, панкреонекроз). Також широко застосовуються лапароскопічні технології в гінекології (біозварювання в лікуванні планових та при невідкладних станах) і урології. Микола Юхимович започаткував напрям метаболічної і баріатричної хірургії й запроваджує принципи хірургії прискореного одужання для мінімізації травматичних наслідків хірургічного втручання й зменшення ризику ймовірних ускладнень.
За участю Миколи Крестянова в багатьох лікувальних закладах України відбуваються майстер-класи, особливо для навчання лікарів-інтернів. Водночас він постійно працює й над підвищенням свого професійного рівня. У 2004 р., після проходження циклу спеціалізації на курсах підвищення кваліфікації, він отримав звання лікаря-спеціаліста за фахом «Проктологія». А в 2005 р. — лікаря-спеціаліста за фахом «Ендоскопія». Наразі Микола Юхимович має вищу кваліфікаційну категорію за спеціальністю «Хірургія», за якою в 2018 р. захистив дисертацію.
Хтось із мудрих сказав: хто рятує одне життя, рятує цілий світ. Микола Крестянов врятував сотні людей і продовжив це робити навіть в умовах окупації — із 24 лютого до 11 березня 2022 р. Ірпінська центральна міська лікарня цілодобово надавала допомогу потерпілим. Було виконано 90 операцій. За таку мужність і самовідданість Миколі Юхимовичу присвоєно почесне звання «Заслужений лікар України».