Андрей Юрьевич Ерохин родился 30-ого октября 1967-ого года в г. Горловка Донецкой области. В 1984-ом окончил с отличием среднюю школу № 73 г. Горловка с физико-математическим уклоном. Имеет три высших образования: медицинское, юридическое и экономическое.     В 1997 - 2001-ом гг. занимал должность директора СП Союзпроминвест-Херсон в г. Херсоне, с 2001-ого по 2007-ой занимал руководящие, управленческие должности на предприятиях, сферой деятельности которых были операции по реализации нефтепродуктов, экспортные операции, связанные с логистикой и перевалкой грузов различного назначений. В 2007-ом был назначен на должность первого заместителя начальника ГП Севморрыбпорт, г. Севастополь, а позднее был утвержден в должности начальника порта. Имеет государственные и общественные награды.