При Всеволоде Большое Гнездо не только возросло значение Владимиро-Суздальской земли, укрепился авторитет ее князя в общерусских и международных делах, но и значительно расширилась территория области, усложнилась ее административная структура. Любопытно, однако, что все сведения, за единственным исключением, о новых городах, появившихся при Всеволоде, относятся не ко времени его княжения, а к первым семи годам, последовавшим за его смертью. Под 1178 г. сообщается о строительстве Всеволодом г. Гледена (Устюга)[546], под 1213 г. упоминаются Кострома, Нерехта и Соль Великая[547], под 1216 г. — Зубцов на Волге[548], под 1219 г. — Унжа[549]. В указанный семилетний период между сыновьями Всеволода развернулась ожесточенная борьба за отчины, вызвавшая пристальное внимание летописцев, которые при описании всех ее перипетий походя сообщали и о городах, захваченных князьями друг у друга. Поэтому нельзя считать, что шесть из перечисленных выше городов появились при преемниках Всеволода. Зубцов, Кострома, Унжа и другие несомненно возникли при Всеволоде, т. е. до 1212 г. Несмотря на явную случайность упоминаний, приведенный список городов довольно характерен. Он ясно показывает, что при Всеволоде территория его княжества несколько увеличилась на западе (Зубцов) и интенсивно росла в северо-восточном и восточном направлениях. Последнее было связано с активным наступлением Всеволода на Волжскую Булгарию.