Воспитанник московской Хоккейной школы «Крылья Советов», за которые начал выступать на уровне кубка Федерации Москвы, открытого чемпионата Москвы, среди юношей и юниорской лиги Москвы.

В 2009 году, на один сезон, перешёл в юношескую команду московских «армейцев».

8 января 2011 года, Всеволод подписал свой первый профессиональный контракт с московским «Спартаком», где начал выступления за его молодёжную команду. За дебютный сезон в МХЛ, провёл 17 матчей и отметился двумя результативными передачами.

За «МХК Спартак», продолжал стабильно выступать до второй половины сезона КХЛ 2012/2013. Учитывая что «красно-белые» потеряли все шансы на попадание в плей-офф, главный тренер Фёдор Канарейкин, решил заглянуть в глубину состава и начал привлекать молодых игроков к основной команде.

1 февраля 2013 года впервые попал в заявку на матч Континентальной хоккейной лиги, в гостевом матче против московского «ЦСКА», но дебют не состоялся по причине травмы, полученной на разминке перед матчем.

7 февраля 2013 года, был признан лучшим защитником января в МХЛ.

Дебютировал за основную команду 26 февраля, в первом матче четвертьфинала Кубка Надежды 2013, против минского «Динамо», проведя на площадке 14 смен.

В сезоне 2013/14 за «Спартак» в КХЛ Сорокин сыграл 19 матчей, набрав 2 (0+2) очка. Большую часть сезона защитник провел в молодежной команде «красно-белых», где в 31 матче набрал 9 (4+5) результативных очков, включая плей-офф.

Сорокин являются обладателями Кубка Харламова сезона 2013/2014 и финалистами этого турнира сезона 2012/2013.

С 25 июля 2014 г. — в ХК «Атлант» Московская область.