С сентября 2022 года Андрей Ерохин возглавляет дальневосточное подразделение Спецсвязи, в которое входят филиалы в 8 субъектах Российской Федерации – Хабаровском, Приморском и Камчатском краях, Магаданской, Амурской и Сахалинской областях, республике Саха (Якутия) и Чукотском автономном округе.
Ранее занимал должность заместителя начальника по развитию Регионального Управления специальной связи по Уральскому региону и начальника Управления специальной связи по Челябинской области, которое под его руководством вошло в топ-10 лучших управлений по эффективности.
До прихода в Спецсвязь возглавлял транспортную компаниб «Эталон-Транс», специализировавшуюся на перевозке крупногабаритных и тяжеловесных грузов.
Окончил МГАТУ имени К. Э. Циолковского.