Микола Кириленко народився в Клёновке, звідси пішов служити в армію в Житомир. Повернувся додому, працював шофером, завідувачем струмом, трохи бригадиром. Отримавши інвалідність, залишив роботу. У сім'ї дві доньки – Анна і Любов 1985 і 1987 року народження відповідно.