Начал заниматься футболом в Барнауле, где его увидел Геннадий Смертин — отец Алексея Смертина. Вскоре Ерохин оказался на просмотре в московском «Локомотиве». Сыграв в составе «красно-зелёных» смотровой матч, убедил руководство и тренеров клуба взять себя в молодёжную команду. В возрасте 17 лет переехал в Тирасполь, где играл за «Шериф». В 18 лет занял твёрдое место в основе клуба и стал его лучшим бомбардиром, забив 16 мячей за сезон. Затем были завоёваны золотые медали чемпионата Молдавии, кубка страны и успех на Кубке чемпионов Содружества, где Ерохин сделал хет-трик в ворота донецкого «Шахтёра». В 2010 году забил один из мячей в ворота загребского «Динамо» в матче третьего квалификационного раунда Лиги чемпионов и помог своей команде впервые в истории пройти в четвёртый раунд. 30 сентября «Шериф» дома обыграл киевское «Динамо». Первый мяч забил Ерохин после ошибки вратаря «Динамо» Дениса Бойко. После этой победы к россиянину стали проявлять интерес некоторые европейские, а также российские клубы. 27 декабря 2010 года перешёл в «Краснодар». Срок соглашения не разглашался. 15 января 2013 года был арендован хабаровской «СКА-Энергией» до конца сезона. 26 июня «СКА-Энергия» выкупила полностью права на игрока. Однако уже в июле 2013 года был отдан в аренду в клуб Премьер-лиги «Урал», который через год выкупил права на футболиста. В октябре 2014 и июле-августе 2015 Ерохин признавался лучшим футболистом месяца ФК «Урал» по версии болельщиков. 15 января 2016 года стало известно, что Ерохин подписал предварительный трехлетний контракт с «Ростовом». 4 февраля была достигнута договоренность о досрочном трансфере полузащитника. 28 июня в роли свободного агента перебрался в «Зенит». Дебютировал в первой игре сезона против «СКА-Хабаровск». 6 августа 2017 года забил первый гол за клуб в ворота «Спартака». 24 сентября отличился в ворота «Краснодара». 13 мая 2018 года оформил «покер» в матче против «СКА-Хабаровск».