Всеволод (в крещении — Петр (?)) Мстиславич, второй сын великого князя киевского М. Романовича Старого и неизвестной. Из Смоленских Рюриковичей.
Дата и место его рождения неизвестны. Сфрагистическая реконструкция крестильного имени (Петр) является предметом научной полемики.
Впервые Всеволод упоминается в начале 1212 г., когда, будучи князем псковским, участвует с псковичами в походе князя Мстислава Мстиславича Удатного «на Чюдь на Ереву сквозе землю Чюдскую къ морю».
Зимой 1215–16 гг. отец посылает его из Киева к Мстиславу Удатному в помощь против князя Ярослава Всеволодовича; приходит в Смоленск. Тогда же оставлен князем Мстиславом в Смоленске.
В марте 1216 г. Всеволод отпущен «со вои многими» Мстиславом к его зятю, князю Константину Всеволодовичу. Участвует 21 апреля 1216 г. в сражении между pp. Липица и Гза (близ г. Юрьева-Польского; притоки Нерли). Находится в войсках князя Константина, Мстислава и их союзников. В результате победы Константин занимает великокняжеский престол во Владимире-на-Клязьме. Осенью того же года ходит с новгородцами на Ригу.
В начале 1218 г. его присылает в Великий Новгород отец, великий князь киевский Мстислав Романович, вместо старшего своего сына Святослава; осенью того же года идет в поход в ливонскую землю к г. Кесь. Тогда же посылает архиепископа Митрофана (умер 3 июня 1223 г.) и Антония (в миру — Добрыня Ядрейкович; умер 8 октября 1232 г.) в Киев к митрополиту Матфею (умер 26 августа 1220 г.) для окончательного решения кому из них занять новгородскую кафедру.
В конце 1220 г., вернувшись из Смоленска, Всеволод приезжает в Торжок. По возвращении в Великий Новгород у него происходит конфликт с посадником Твердиславом Михалковичем (умер после 1221 г.). Князь «възвади всь городъ» на посадника, желая убить его.
Всеволод приходит из Городища на Ярославов двор (место вечевых собраний), «скрутяся въ бръне акы на рать»; за посадника Твердислава выходят его сторонники с Прусской улицы, Людина конца и Загородцы, Всеволод, боясь идти против них сам, посылает к ним архиепископа Митрофана, который их сводит «в любъвь» и заставляет целовать крест.
В 1221 г. Всеволод изгнан новгородцами со словами: «поиди камо хочеши»; и он уходит к отцу. В 1223 г. присутствует в числе младших князей на совете у отца в Киеве в связи с приходом впервые на Русь монголо-татар. И хотя источники молчат о его участии в битве при р. Калке (в Половецкой земле; впадает в Азовское море), совершенно очевидно, что Всеволод принимает в ней участие.
Дальнейшая судьба его малоизвестна. После гибели отца в битве с монголо-татарами (31 мая) Всеволод упоминается спустя почти 15 лет. В 1239 г. он, пережив нашествие на Русь хана Батыя (умер в 1255 г.), посажен великим князем владимирским Ярославом Всеволодовичем на стол в Смоленске. Там, по нелетописным данным, Всеволод Мстиславич умер в 1249 г. Был ли он женат — неизвестно; потомства не оставил.
