Микола народився 19 травня 1967 року в селі Клепачі на Хмельниччині, а жив у місті Рівне.
Закінчив Рівненське професійно-технічне училище, де здобув фах електрика вищого розряду. У мирному житті працював охоронцем у дитячо-юнацькій спортивній школі №3 міста Рівного.
У перші дні повномасштабного вторгнення, у свої 55 років записався добровольцем до лав ЗСУ. Служив у складі 33-ї окремої механізованої бригади на посаді кулеметника.
«Я вдячна татові за моє казкове дитинство, за те, що завжди був готовий захистити та підтримати мене. Він був і коханим чоловіком для мами, яка з теплом згадує їхнє подружнє життя. Любив родину, поважав дружні відносини, був душею компанії. Відповідальний і наполегливий у своїй праці, безвідмовний і працьовитий, хороший колега і порадник.Таким він залишився у нашій пам'яті. Це найкращий тато у світі! Він мій Герой!», – розповіла донька Наталія.
Миколі Конончуку присвоїли звання «Почесний громадянин міста Рівного» та нагородили орденом «Полеглого воїна».
Поховали воїна у місті Рівне.
У нього залишилися мама, дружина, донька та сестра.