Напомним, что Александр родом из Барнаула, откуда уехал в Москву в возрасте 14 лет. Еще в школе он серьезно занимался лыжами, но футбол пересилил. По словам Ерохина, первые игры «на деньги» проходили еще во дворе, когда с подростками на поляну выходили сражаться милиционеры из соседнего отделения.
Настоящая слава к Ерохину пришла в «Ростове», когда дончане обыграли «Баварию». Футболист вспоминает, что после матча на дверях их квартиры соседи повесили записку для жены: «Вероника, если закончится соль, приходите».