В течение XV и XVI веков служилые князья, а также бояре и княжеские слуги вместе с землями с помощью укрепленных записей постепенно были закреплены за государством, а служилые князья утратили свои уделы. Взамен своих уделов служилые князья получали вотчины в других областях государства. Так, Иван Воротынский вместо Воротынска получил Одоев, а уже него сын Михаил владел только третью города, да и то по личному пожалованию. Во время правления Ивана III Васильевича бояре и княжеские слуги уже практически не пользовались правом отъезда, а в 1534 году в Московском государстве было принято новое правило о неотъезде служилых людей.
В архивах сохранилось сообщение о России, продиктованное в 1486 году в канцелярии Сфорца московским послом к герцогу Миланскому Д. Галеацо греком Георгом Перкамотой:
«Когда этого посла спросили о делах страны Российской и о ее славнейшем государе, он говорил и утверждал, что земля России вся плоская, имеет в длину не менее двух тысяч миль и немногим меньше в ширину, и что она обильно населена и имеет множество больших городов, сел и деревень, и что он проехал верхом более тысячи двухсот миль по заселенным местам; направляясь в Италию, и что при других случаях он объехал верхом более тысячи пятьсот миль, и всюду она населена настолько, что одно село или деревня так близко расположены от другого, что ходят за огнем из одного в другое. Он говорил, что в России есть большие города; среди прочих Володимир, город весьма населенный и имеющий около 60 тысяч очагов, он назвал и другие, имеющие каждый около 30 тысяч очагов, а именно: Новгород, Псков и Москва. Он сказал, что там есть много других городов, числом более 60, имеющих от 4 до 6, 8 и 10 тысяч очагов в каждом. Деревень и сел количество бесконечное, но все дома в этих краях сделаны из дерева, за исключением немногих.
Границы России на востоке распространяются до Татарии и Кавказа, с юга и частично с запада она граничит с Литвой, которая находится между Россией, Богемией и Польшей; на север от России простирается, по его словам, большая пустынная равнина и море-океан».
В письмах Альберта Кампенезе к папе Клименту VII, написанных в первой половине XVI века так написано о России того времени:
«Московия, лежащая в дальнем от нас расстоянии, по направлению к востоку, занимает в длину и ширину огромное пространство. Протяжение ее от запада на восток составляет более 600 немецких миль или 3 тысячи миль итальянских. В ширину, то есть с юга на север, Московия простирается от земли руссов и Литвы вплоть до Океанов Скифского и Северного. С запада она граничит с Ливонией, Балтийским морем и Лапландией, а с востока не замыкается общими пределами Евроры, но простирается до Танаиса (Дона), составляющего границу Европы и Азии, и далее за Ра (Волгу), величайшую из рек Азиатской Сарматии, вплоть до Гиперборейской Скифии, лежащей на северо-восточном краю Азии.
Государство Московское, объемлющее значительное пространство в длину и ширину, заключает в себе множество обширных областей и княжеств, из коих главнейшие будут ниже сего перечислены мною.
На север от Литвы прежде всего встречается княжество Псковское, имеющее до 330 итальянских миль и целою третью более в ширину. Столица сего княжества есть Псков (Плесков), обширный и укрепленный город на реке Двине. За несколько лет пред сим Василий, нынешний государь Московский, завоевал это княжество со всеми принадлежащими к нему землями, причем взял более 30 крепостей, хорошо снабженных и укрепленных, которыми Псков владел в Литве и в остальной части Московии. Коренных жителей перевел в свои владения, а Псков населил москвитянами.
На восток от оного находится княжество Смоленское, которое по пространству своему обширнее, нежели Псковское. Главный город его есть Смоленск при реке Борисфене (Днепре). Василий недавно отнял это княжество у короля Польского и у литовцев и присоединил к своим владениям.
С севера и северо-востока Смоленское княжество граничит с Можайским княжеством, имеющим 350 итальянских миль в длину и столько же в ширину, Предшественник Василия Иоанн III отнял его силою оружия у Александра, предшественника ныне царствующего короля Польского Сигизмунда.
К северу от Можайского княжества лежит княжество Новгородское, в котором находится знаменитейший и богатейший из всех северных городов — Новгород. Он обширностью своей более Рима, зато строения в нем почти все деревянные. В Новгороде встречается столько богатых и великолепных монастырей и столько храмов, изящно и пышно разукрашенных, что для описания одной церкви святого Николая, весьма уважаемого москвитянами, потребуется не менее целого года.