Решение об избрании Кузнецова было принято на региональной конференции партийной ячейки в Екатеринбурге, которая проходила 6 апреля. Бывший замглавы губернаторской администрации сменил на посту депутата Заксобрания Свердловской области Геннадия Ушакова.
Андрей Кузнецов ранее являлся личным советником Сергея Миронова, позже занимал пост советника по внутренней политике при врио губернатора Омской области. В центральном совете «Справедливой России» он является секретарём президиума по идеологии.