Название этого образа — обещание: «Я с вами, и никто против вас». Икону называют ещё Леушинской, по монастырю, где она появилась.

Считается, что образ написали в иконописной мастерской Леушинского Иоанно-Предтеченского женского монастыря; заведовала ею иконописица Алипия, и именно её кисти приписывают эту икону, созданный по подобию другой почитаемой леушинской святыни — «Похвалы Божией Матери». Заказал икону гатчинский купец Гавриил Медведев и в начале 1860 года пожертвовал её монастырю. Один из списков до сих пор стоит в иконостасе Леушинского подворья в Петербурге.

В начале XX века особый список сделали для святого праведного Иоанна Кронштадтского. По благословению игуменьи Таисии на нём и появилась надпись «Аз есмь с вами, и никтоже на вы», а сам образ отец Иоанн освятил. Существует рассказ, будто этой иконой он благословил купца Василия Муравьёва, будущего преподобного Серафима Вырицкого, однако родственники старца это отрицают и считают историю выдумкой; в справочнике обе версии приводятся честно.

У самого монастыря судьба оказалась тяжёлой: в 1930-х годах Леушинская обитель попала в зону затопления Рыбинского водохранилища. В 2003 году в старинном селе Брейтово, когда-то перенесённом из зоны затопления, освятили первую в России часовню в честь Леушинской иконы. Она стоит на высокой насыпи у самой воды, и весной разлив окружает её со всех сторон — отсюда ещё одно имя образа: «Богородица-на-водах».

В 2002 году Священный Синод Украинской Православной Церкви внёс икону в список чудотворных. Празднование ей приходится не на постоянное число: это суббота пятой седмицы Великого поста — Суббота Акафиста, день Похвалы Пресвятой Богородицы. Перед образом молятся об утешении, когда страшно и тяжело: само его название говорит о том, ради чего он написан.