С 2000 по 2008 играл за казанский «Рубин». Андрей Витальевич вместе с партнерами по команде вывел наш клуб в премьер-лигу. В 2008 году оформил чемпионство в составе «Рубина». Всего в составе клуба провёл 127 игр, забил 15 мячей.

После завершения карьеры был назначен первым в истории клуба руководителем селекционного отдела. В 2012—2013 был главным тренером дубля ФК «Рубин». Летом 2014 года вернулся в Фергану и вошёл в тренерский штаб клуба «Нефтчи», а в августе 2015 года стал главным тренером.

Также Андрей Витальевич тренировал такие клубы как Локомотив (Ташкент), ФК «Казанка» (Москва) и ФК «Локомотив» (Москва) в качестве И.О. главного тренера.