Но он жил недолго, убитый (22 ноября) на пути в Звенигород, неким Нерадцем, поразившим его на возу саблей и бежавшим к Ростиславичам в Перемышль. Потому и пало на них подозрение.
Тело Ярополка было отнесено в Киев и похоронено в отцовском монастыре Св. Димитрия, где он сам начал строить церковь Св. Петра и Павла. Великий князь с сыновьями, Владимиром и Ростиславом, боярами, вышли к нему навстречу, в сопровождении духовенства, которое в особенности чтил покойный, давая десятину от своих доходов, равно как и дочь его.
Всеволод ходил к Перемышлю (1088), вероятно, для наказания Ростиславичей.
Внешние войны при Всеволоде были с половцами, которые, за год до его смерти (1092), взяли Песочен на реке Супое, Прилуку и Переволочну близ устья Ворсклы.
В этом году была ужасная засуха и мор, в продолжение которого в одном Киеве купцы продали до семи тысяч корстов (гробов) от Филиппова дня до мясопуста.
Всеволод скончался в 1093 году, шестидесяти с лишком лет от роду. Он отличался добрым нравом, воздерживался смолоду от пьянства и блуда, был любим своим отцом, Ярославом, больше всех, знал пять языков: вероятно, норманнский, греческий, финский, славянский и половецкий. Под старость он ослабел телесно и душевно, подпал влиянию молодежи, которая наводила его на дружину старшую. Люди не доходили до княжей правды, тиуны грабили и продавали их, не говоря ничего князю.
Тело Всеволода положено в церкви Св. Софии, возле гробницы отца, по его приказанию.
Всеволод построил в 1086 году церковь Св. Андрея.
В 1089 году освящена им церковь Печерская в присутствии многих епископов.
Всеволод оставил после себя вторую жену свою, от которой имел сына Ростислава (род. 1069) и трех дочерей; все они посвятили себя монашеской жизни. Евпраксия была в замужестве за немецким императором Генрихом IV, вынуждена была оставить его, бежала к графине Матильде в Каноссу, судилась с мужем перед папой и собором, и, наконец, нашла себе успокоение в отечестве, уже после смерти отца, постриглась в монахини в 1106, и скончалась 10 июля 1109 года. Екатерина постриглась в 1108, а Янка в 1113. Янка учредила женский монастырь при церкви Св. Андрея, основанной ее отцом. Она ходила после в Грецию и привела оттуда митрополита Иоанна скопца, наследовавшего Иоанну, хитрому книгам и ученью.