Выступая в поход на Смоленск, Василий III обещал в случае успеха основать в Москве женский монастырь. В июле 1514 года крепость Смоленск была взята, причем штурм начался на следующий день после празднования в честь Смоленской иконы Божией Матери.
Возникновение этого знаменитого монастыря связано с важной военной и политической победой Руси – взятием войсками московского князя Василия III Смоленска. Сто десять лет этот город входил в состав Великого княжества Литовского.
Обещанный Василием III женский монастырь начали строить через десять лет на юго-западе Москвы, в Лужниках, на левом берегу реки Москвы, у трех переправ: у Крымского брода (сейчас здесь стоит Крымский мост), у Воробьевых гор и у Дорогомиловской переправы. Поэтому новый монастырь имел большое значение для обороны Москвы с западного и южного направлений и входил в группу монастырей, составляющих оборонительное полукольцо.
Первый и главный храм обители – Смоленский собор в честь Смоленской иконы Божией Матери. Он был построен первым и до настоящего времени сохранился практически в первозданном виде. Сама чудотворная Смоленская икона Божией Матери находится в Смоленске и считается покровительницей этого города. А в Смоленском соборе Новодевичьего монастыря висит список чудотворного образа.
Другая чтимая святыня этого храма – чудотворная Иверская икона Божией Матери. Впрочем, это святыня всей Москвы, ведь она считается покровительницей российской столицы.
Интересна история этой иконы. В IX веке в городе Никея жила одна благочестивая женщина, вдова с сыном, у которых была чудотворная икона Богородицы. В 829 году, во времена гонений на христиан, к вдове зашел один из воинов византийского императора Феофила. Увидев икону, воин ударил мечом изображение Богородицы в правую щеку. И тотчас из раны потекла кровь. Испуганный солдат упал на колени перед Божией Матерью, умоляя о прощении. Впоследствии он уверовал в Господа и стал монахом. Вдове же в тот день он посоветовал спрятать икону. Ночью женщина поставила икону в лодку и, усердно помолившись перед нею, пустила лодку в море.
Через некоторое время в один из вечеров монахи Иверского монастыря на Афоне увидели на море столб огня, бьющий в небо. Это явление продолжалось несколько дней. Тогда иноки сели в лодку и поплыли в направлении света, решив узнать, что происходит. Подплыв ближе, они увидели лодку с иконой. Огненный столп исходил как раз из нее. Монахи решили взять икону, но все попытки оказались тщетны – как только они подплывали к лодке, она удалялась.
Вернувшись на берег, иноки стали горячо молиться Богородице, прося даровать им Ее чудотворный образ. Ночью старцу этой обители Гавриилу во сне явилась Божия Матерь и велела войти с верою в море и идти по волнам.