До перехода на работу в департамент 35-летний Герасименко возглавлял управление организации ремонта и содержания автомобильных дорог ГКУ НО «ГУАД».
Он закончил Нижегородский государственный архитектурно-строительный университет в 2006 году по специальности «Автомобильные дороги и аэродромы». Трудовую деятельность начал с должности дорожного рабочего.