Родился и вырос Николай Алексеевич Тарасенко, как сказали бы раньше, в крестьянской семье. Отец всю жизнь проработал трактористом, мама — ветврачом. Босоногое детство его и брата прошло в селе Боровичи Сафакулевского района, а затем семья переехала в шадринское село Красная Звезда. Здесь и школу окончил.