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