Андрей Подолян начал службу в органах внутренних дел в 1991 году с должности милиционера патрульно-постовой службы ОВД Рубцовского райисполкома. Начальником краевого главка он стал 28 августа 2018 года. Награжден медалью «За отвагу», наградным оружием – пистолетом Макарова, рядом других ведомственных наград.
