Полное название этого образа звучит как обещание: «Аз есмь с вами, и никтоже на вы» — «Я с вами, и никто против вас». Второе имя, Леушинская, икона получила по монастырю, где была написана.

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

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

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

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

К Леушинскому образу идут с тем, что стоит за его надписью: с просьбой о присутствии и защите Божией там, где человеку страшно и одиноко.