Кроме того, в 1537 году заключен был мирный договор с Швециею, по которому Густав Ваза обязался не помогать ни Литве, ни Ливонскому ордену в войне с Москвою; утверждена была взаимная свободная торговля и выдача беглецов с обеих сторон. Подтверждены прежние договоры с Ливониею. Продолжались сношения с Империею-неизвестно, впрочем, в чем они состояли. По отношениям к Польше поддерживалась пересылками приязнь молдавского воеводы Петра Степановича, врага Сигизмундова. Султан турецкий по-прежнему присылал грека в Москву для закупки разных товаров.
Внутри первым делом правительства было построение городов или крепостей; опасные нападения с трех сторон делали это необходимым. Уже упомянуто было о построении городов на литовских границах, даже на Литовской земле, о возобновлении старых, пострадавших во время войны. В 1535 году построен был город в Перми, на месте сгоревшего старого; в том же году поставлен деревянный город в Мещере, на реке Мокше, на месте, называемом Мурунза, для того, сказано в летописи, что в тех местах нет городов вблизи; в 1536 году били челом великому князю и его матери Костромского уезда волости: Корега, Ликурги, Залесье, Борок Железный, чтоб государь пожаловал, велел поставить город для того, что там волостей много, а от городов далеко; вследствие этой челобитной поставлен был Буйгород; на Балахне, у Соли, сделан город земляной для того, что посад велик, а людей много; поставлен город на Проне; сделан город Устюг, деревянный весь, новый; город Ярославль сгорел весь: в том месяце велено на старом месте ставить новый город; во Владимире большой пожар также повредил городскую стену; ее немедленно починили; так же поступлено и в Твери после больших пожаров; сделаны новые укрепления в Новгороде Великом и Вологде; в Москве, по мысли великого князя Василия, обведено каменными стенами место, получившее название Китая или Среднего города; строитель был Петр Малый Фрязин; закладка каменной стены происходила 16 мая 1535 года.