Трудовую деятельность начинал мастером строительных работ. Пять лет проработал в ОАО «Инженерно-строительная компания». Занимал должность главного инженера.
Работу в администрации муниципального образования Новый Уренгой начинал с должности начальника отдела капитального строительства, затем был назначен заместителем главы Нового Уренгоя. Курировал сферы строительства, архитектуры и жилищно-коммунального хозяйства.
За время работы Андрея Воронова в администрации Нового Уренгоя были построены и введены в эксплуатацию такие знаковые для города объекты, как спорткомплекс «Звездный», Богоявленский собор, железнодорожный вокзал, а также три детских дошкольных учреждения; курировал в городе реализацию проекта по благоустройству и строительству многофункционального общественного комплекса «Виадук».