Алексей Геннадьевич Зеленцов родился в Оренбурге в 1982 году. Окончил среднюю школу №59 и Оренбургский Государственный Университет.
С 2007 года Алексей Зеленцов активно занимается строительным бизнесом. В 2010 году принимает решение баллотироваться в депутаты Оренбургского городского Совета по одномандатному избирательному округу №8. Набрав более 60% голосов избирателей, побеждает, значительно превзойдя результаты соперников.
В 2011 году получил второе высшее образование, как выпускник архитектурно-строительного факультета. По специальности «Промышленное и гражданское строительство». В 2012 году стал выпускником Российской Академии народного хозяйства и государственной службы при Президенте Российской Федерации по специальности «Инновационный менеджмент».
Обучение в вузах успешно совмещалось с профессиональной деятельностью в строительном предприятии. На счету организации строительство нескольких десятков жилых домов, коммерческих и социальных объектов. Объекты, сданные в эксплуатацию, отличает надежность, качество и долговечность.
В 2015 году избран горожанами на новый срок.
Алексей Зеленцов, являясь депутатом Оренбургского городского Совета, стал автором таких социально-значимых проектов, как: «Программа практика – резерв», разработанная и внедренная для выпускников Оренбургских ВУЗов, «Программа социального развития «Красный городок», - с целевой направленностью к социально- незащищенным категориям жителей Промышленного района.
Воспитывает сына и дочь.