Как сообщили в облправительстве, Лещенко родился в Кантемировском районе. В 2013-2014 годах был замглавы Алексеевского района Белгородской области. В 2016 стал работать в администрации Нововоронежа, которую возглавил в 2019-м.
До назначения нового главы администрации исполнять обязанности будет заместитель Алексей Дорошенков.
В апреле мэрию Воронежа покинул и.о. руководителя управления строительной политики Игорь Добрынин. На его место пришел Евгений Шишкин – глава «Дирекции единого заказчика капстроительства».