Указ о назначении Андрея Ксензова на должность заместителя министра транспорта региона подписал глава Крыма Сергей Аксенов.
До своего отъезда в Крым осенью 2017 г. Ксензов с 12 мая 2015 г. возглавлял новосибирский метрополитен, откуда был уволен 20 марта 2017 г. Поводом для прекращения трудовых отношений послужило нарушение финансовой дисциплины, пояснил на следующий день в радиоэфире глава города Анатолий Локоть.
По информации НДН.инфо, к отмеренным Ксензову 180 тысячам рублей зарплаты он прибавил еще 100 тысяч рублей премии ежемесячно. Это подтвердила проверка, проведенная муниципальной комиссией. Ксензов пытался оспорить свое увольнение в суде, но тщетно.
Долгое время Андрей Ксензов работал в мэрии Новосибирска, куда пришел в 1998 г. в качестве начальника ГУБО. В 2005-м он возглавил департамент транспорта. В 2009-м стал первым вице-мэром при Владимире Городецком. Курировал ЖКХ, транспорт, а также отвечал за работу департамента по ЧС и комитета по жилищным вопросам.
В конце 2012 г. Ксензов ушел из мэрии в региональное правительство к Василию Юрченко на пост замглавы администрации губернатора. В январе 2014 г. Ксензов покинул правительство и намеревался побороться за пост мэра Новосибирска на досрочных выборах, но затем снял свою кандидатуру. После победы Анатолия Локтя на выборах градоначальника столицы Сибири Ксензов стал его первым заместителем.