В сие время полки наши готовились идти на Казань. Ее хищники, рассеянные близ Волги верными Мещерскими Козаками, одержали верх над двумя Воеводами Московскими, Сабуровым и Князем Засекиным-Пестрым, убитым в сражении между Галичем и Костромою; а в Генваре 1537 года сам Царь Казанский нечаянно подступил к Мурому, сжег предместие, не взял города и бежал, увидев вдали наши знамена. Елена и Бояре, уже не опасаясь Литвы, хотя и сильно действовать против Казани, отвергнуть все мирные предложения Сафа-Гирея; но угрозы Хана казались столь важными, что государственный наш совет решился отложить войну, известив Саип-Гирея и Казанского Царя о согласии Великого Князя на мир с условием, чтобы Сафа-Гирей остался присяжником России. Бояре ответствовали Хану именем Иоанна: «Ты называешь Казань своею, но загляни в старые летописи: не тому ли всегда принадлежит Царство, кто завоевал его? Можно отдать оное другому; но сей будет уже подданным первого, как верховного владыки. Говоря о твоих мнимых правах, молчишь о существенных правах России. Казань наша, ибо дед мой покорил ее; а вы только обманом и коварством присвоивали себе временное господство над нею. Да будет все по-старому, и мы останемся в братстве с тобою, забывая вины Сафа-Гиреевы. Отправим к тебе знатного Посла, но не Шуйского и не Телепнева, которые по моей юности необходимы в Государственной Думе».
Сим заключились дела внешней политики Еленина правления, ознаменованного и некоторыми внутренними полезными учреждениями, в особенности строением новых крепостей, нужных для безопасности России.
Еще Великий Князь Василий, находя Кремль тесным для многолюдства Московского и недостаточным для защиты оного в случае неприятельского нашествия, хотел оградить столицу новою, обширнейшею стеною. Елена исполнила его намерение, и в 1534 году, Маия 20, начали копать глубокий ров от Неглинной вокруг посада (где были все купеческие лавки и торги) к Москве-реке через площадь Троицкую (место судных поединков) и Васильевский луг. Работали слуги придворные, Митрополитовы, Боярские и все жители без исключения, кроме чиновников или знатных граждан, и в Июне кончили; а в следующем году, Маия 16, после крестного хода и молебна, отпетого Митрополитом, Петрок Малой, новокрещеный Италиянец, заложил около рва каменную стену и четыре башни с воротами Сретенскими (Никольскими), Троицкими (Ильинскими), Всесвятскими (Варварскими) и Козмодемьянскими на Великой улице. Сей город был назван по-Татарски Китаем, или средним, как изъясняют. Кроме двух крепостей на Литовской границе, Елена основала 1) в Мещере город Мокшан, на месте, издревле именуемом Мурунза, 2) Буй город в Костромском уезде; 3) крепость Балахну у Соли, где прежде находился посад; 4) Пронск на старом городище. Владимир, Ярославль, Тверь, пожаром