С 1986 года работал архитектором в проектной группе Свердловской специализированной научно-реставрационной производственной мастерской, старшим инженером Свердловского спорткомбината «Динамо», архитектором кооператива «Урман».
С 1989 по 1993 годы – архитектор в Свердловском проектном институте «Свердловскгражданпроект». Затем в течение года был главным архитектором ТОО «Ателье Дом». Последующие два года - ведущий архитектор АО «Уралгражданпроект».
С 1996 по 1999 годы возглавлял унитарное муниципальное предприятие «Дорпроект». После этого по 2002 год он работал главным архитектором проектного бюро «Энергостройпроект». С 2002 по 2005 годы Андрей Викторович трудился в должности главного архитектора ООО «Грачев, Молоков и партнеры». С 2005-го являлся директором и главным архитектором ООО «Архитектурная мастерская Молокова».
С 03.2017 по 06.2022 года - Главный архитектор г. Екатеринбурга.
С 06.2022 г. - Главный архитектор ООО «Архитектурное бюро «Старт!».
Член правления Свердловской организации Союза архитекторов России и один из основателей и организаторов конкурса архитекторов «АРХ-ИДЕЯ» от Союза архитекторов России.