Микола народився у Миколаєві, жив у селищі Засілля. За спеціальністю був трактористом, проте працював водієм-вантажником на підприємстві з виготовлення соків.
Микола захоплювався технікою, любив майструвати, знався на автомобілях, а якось у 1990-х навіть власноруч зібрав трактор.
«Він був дуже хорошою людиною. Ніколи нікому не відмовляв, намагався усім допомогти. Микола любив сім’ю. На роботі його поважали. Він такий добродушний був. Мав багато друзів», – розповіла дружина Наталя.
«Його втрата – це найбільша втрата в нашому житті, – додала донька Володимира Анастасія Єрахимович. – Пам'ятаю, як тато подзвонив мені зранку 17 квітня і ми довго спілкувались по відеозв'язку. І все було добре… Але, хто ж знав, що це був останній раз, коли я чула його голос».
У Миколи Мойсеєнка залишилися дружина, донька та онука.
