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