В Новгороде Мстислав проявил решительность и инициативу во внутренних делах: сменил посадников и архиепископа, развернул активное строительство в городе и посаде, предпринял реконструкцию оборонительных сооружений на южных подступах к своей земле: были обновлены крепостные стены соседних с Торопцом Великих Лук, а также проведена административная реформа пограничных земель: Великие Луки были объединены с Псковом под рукой брата Мстислава, Владимира.