Андрей Харцызов был начальником Госавтоинспекции региона с 2019 по 2022 год, затем вышел на пенсию.
Андрей Харцызов приступил к службе в органах внутренних дел Челябинской области в 1990 году. Он был назначен в ОМОН и уже в скором времени достиг должности замкомандира отряда.
В течение этого периода он многократно участвовал в боевых операциях на Северном Кавказе. В 2001 году ему была присуждена медаль «За отвагу».
На посту командира областного полка ДПС был назначен в 2003 году, проработал на этой должности 11 лет.