У 1962 році познайомився з співачкою ансамблю «Веселка» Раїсою Корж (Кириченко), з якою одружився 15 грудня 1963 року і не розлучався до її смерті 9 лютого 2005. Дітей вони не мали.
Подружжя жило разом майже 42 роки. Микола Михайлович акомпанував Раїсі Панасівні на баяні, іноді вони співали на концертах дуетом.
Після смерті дружини Микола Кириченко доглядав за її батьківським обійстям у селі Корещина, упорядковував творчу спадщину дружини, брав участь у відкритті пам'ятників Раїсі Кириченко на подвір'ї Землянківської школи Глобинського району, яка носить її ім'я, та в Полтаві. У 2012 році переніс інфаркт.
Помер Микола Кириченко внаслідок аритмії на 71-му році життя у Корещині 7 червня 2013 року. Похований у Корещині на сільському кладовищі поряд з дружиною і тещею.