Воспитанник ярославского «Локомотива» известен по выступлениям за ряд российских клубов, среди которых «Авангард»,ЦСКА, «Ак Барс» и СКА. В 2003 году игрок завоевал звание чемпиона России в составе «Локомотива», а в 2009 и 2010 годах становился обладателем Кубка Гагарина с «Ак Барсом».
В сезоне КХЛ 2014-2015 годов Первышин играл в ХК «Сочи», где выполнял обязанности капитана команды. На счету защитника 32 игры за сочинцев в чемпионате и плей-офф Кубка Гагарина, в которых он забросил 3 шайбы и сделал 3 ассиста.
Контракт с «Трактором» Первышин подписал до конца текущего сезона КХЛ.