Предполагается, что икона была написана в иконописной мастерской при Леушинском Иоанно-Предтеченском женском монастыре по заказу гатчинского купца Гавриила Медведева, который пожертвовал её монастырю в начале 1860 года. Один из списков образа до сих пор находится в иконостасе Леушинского подворья в Санкт-Петербурге.
Особый список в начале ХХ века был сделан для святого праведного Иоанна Кронштадтского, на котором по благословению игуменьи Таисии была сделана надпись «Аз есмь с вами, и никтоже на вы». Святой Иоанн сам освятил образ, а впоследствии благословил им купца Василия Муравьёва, будущего старца Серафима Вырицкого.
Высказываются предположения о том, что именно этот список в настоящее время находится в Свято-Георгиевском женском монастыре в селе Даневка Черниговской епархии. Чудотворный список передали в Даневскую обитель духовные дети преподобного Серафима Вырицкого, сохранившие образ после кончины старца. За время своего пребывания в обители икона прославилась исцелениями страждущих, свидетельства о которых приведены в двух книгах, изданных Свято-Георгиевским монастырем.
Сам Леушинский Иоанно-Предтеченский женский монастырь, в котором был написан образ, в 30-х годах ХХ столетия попал под затопление Рыбинским водохранилищем. 29 ноября 2003 года в старинном селе Брейтово, перенесённом в своё время из зоны затопления, была освящена первая в России часовня в честь Леушинской иконы. Часовня, расположенная на высокой насыпи у самой кромки водохранилища, во время весеннего разлива оказывается окружённой водой. Этот факт послужил появлению ещё одного названия иконы – «Богородица-на-водах».
23 апреля 2002 года решением Священного Синода Украинской Православной Церкви икона Божией Матери «Аз есмь с вами, и никтоже на вы» была внесена в список чудотворных икон. День празднования – суббота пятой седмицы (недели) Великого поста (Суббота Акафиста или Похвала Пресвятой Богородицы).