Главные дела:
Усмирение Полоцка. Мстислав подчинил непокорное Полоцкое княжество, которое долго не признавало власти Киева, и посадил там своих наместников.
Победы над половцами. Он продолжил наступление на кочевников, отбросив их далеко в степи, и освободил множество русских пленников.
Строительство. При нём были возведены новые храмы, в том числе Николо-Дворищенский собор в Новгороде и Георгиевский собор Юрьева монастыря.