Воспитанник московского «Динамо». В 2006 году дебютировал в российской Суперлиге за «Крылья Советов».

В сезоне 2015/16 завоевал Кубок Гагарина в составе «Металлурга» из Магнитогорска. В сезоне 2017/18 вновь стал обладателем главного трофея КХЛ, но уже с казанским «Ак Барсом».

В регулярных чемпионатах КХЛ защитник провёл 487 матчей, набрав 93 очка (30+63) при показателе полезности «плюс 32».

За плечами Батыршина 70 матчей в розыгрышах Кубка Гагарина, в которых защитник записал на свой счёт 4 голевые передачи.