Защитник, начинавший свой путь в большой хоккей в архангельском «Спартаке», первую часть прошедшего чемпионата России провёл в рядах челябинского клуба, забросив в 16 матчах одну шайбу и сделав две результативные передачи.
Однако затем был призван под знамёна омского «Авангарда», в котором уже выступал в 2010-2012 гг. В «регулярке» Андрей забросил две шайбы и сделал три результативные передачи, набрав по системе «гол+пас» 5 очков. Правда, в плей-офф дела у Первышина не заладились. В 11 матчах он смог записать в свой актив лишь две голевые передачи.
После того, как в полуфинале Восточной конференции Кубка Гагарина омичи уступили «Салавату Юлаеву» из Уфы – 3:4, встал вопрос о пребывании Андрея Первышина в составе «Авангарда». Тем более, хоккейный клуб из Омска решил значительно усилиться. В этой ситуации руководство челябинского «Трактора» решило вернуть нашего земляка в свои ряды, заключив с ним однолетний контракт.
Остаётся добавить, что в своей хоккейной карьере Андрей Первышин провёл 765 матчей, набрав в них по системе «гол+пас» 209 очков (57+152) и заработав 412 минут штрафного времени. Ещё один наш земляк, воспитанник архангельской хоккейной школы и ровесник Первышина - нападающий Константин Глазачев продолжит свою карьеру в московском «Спартаке».