Народився 30 квітня 1957 р. у с.Красна Лука Гадяцького району Полтавської області. В 1981 р. закінчив Харківський інститут інженерів залізничного транспорту, інженер шляхів сполучення - механік. Кандидат технічних наук, лауреат Державної премії України у галузі науки і техніки, заслужений працівник транспорту України.
В 1981-1996 рр Микола Сергієнко працював в локомотивному депо Волноваха Донецької залізниці на посадах від майстра до головного інженера.
В 1996-2000 рр Микола Сергієнко працював головним інженером головного управління локомотивного господарства «Укрзалізниці». В 2001-2005 рр - начальник головного управління локомотивного господарства «Укрзалізниці».
2005-2006 рр - голова Придніпровської залізниці.
2006-2008 рр - заступник гендиректора «Укрзалізниці».
2008-2010 рр - голова Донецької залізниці.
З квітня 2010 р. Микола Сергієнко обіймає посаду першого заступника гендиректора «Укрзалізниці».