Старший следователь по особо важным делам при Председателе Следственного комитета Российской Федерации. Имеет звание полковник юстиции. Награжден медалью «За заслуги». Ранее работал в следственном управлении Следственного комитета РФ по Саратовской области.

   С июня 2005 года Андрей Гаврилов работал в органах прокуратуры Саратовской области, Следственного комитета при прокуратуре Российской Федерации. Замещал должности следователя Марксовской межрайонной прокуратуры, следователя, старшего следователя следственного отдела по городу Энгельс, старшего следователя, следователя по особо важным делам отдела по расследованию особо важных дел.

Впоследствии в 2011 году Гаврилов принят в следственное управление Следственного комитета Российской Федерации по Саратовской области на должность следователя по особо важным делам отдела по расследованию особо важных дел. Расследование уголовных дел, получивших широкий общественный резонанс проводил на высоком профессиональном уровне. Награжден медалью «За заслуги». 

В 2014 году Андрей Гаврилов освобожден от замещаемой должности в порядке перевода в подразделение центрального аппарата Следственного комитета Российской Федерации. Проходил службу в должности следователя по особо важным делам первого следственного отдела управления по расследованию особо важных дел о преступлениях против личности и общественной безопасности Главного следственного управления Следственного комитета РФ.

В феврале 2019 года полковник юстиции Андрей Владимирович Гаврилов назначен старшим следователем по особо важным делам при Председателе Следственного комитета РФ.

Президент России Владимир Путин 9 августа 2020 года подписал Указ о присвоении старшему следователю по особо важным делам при председателе Следственного комитета РФ Андрею Гаврилову звания генерала-майора юстиции.