Nasarenko schloss 1977 an der militärischen Hochschule in Lemberg ab und studierte von 1983 bis 1986 an der Frunse-Militärakademie in Moskau. Der Doktor der Militärwissenschaft machte daraufhin Karriere bei den sowjetischen bzw. nach der Auflösung der Sowjetunion ukrainischen Grenztruppen. Für die Organisation des Schutzes und der Verteidigung der Insel Tusla im Jahre 2003 erhielt er den Bogdan-Chmelnizki-Orden.