По преданию, в 1822 году подвязавшийся на Афоне иеромонах Феодул передал в благословение своему ученику Мартиниану маленькую икону Богородицы «Избавительница от бед». Мартиниан вёл страннический образ жизни, переходя от селения в селение, временами останавливаясь в пустынных местах для молитвы. Дар учителя он носил на груди, соорудив небольшой футляр.

В 1844 году Богородица явила через образ первое свое чудо. В этом году крестьяне Спарты страдали от нашествия саранчи и Мартиниан призвал их к молитве Богородице. Пять тысяч верующих последовали за монахом на ближайшее поле, посреди которого была установлена икона. И свершилось чудо: налетела откуда-то стая больших птиц и склевала саранчу.
Весть о чуде быстро распространился и к Мартиниану потянулись люди, неся Богоматери свои болезни и трудности. Помощь Пресвятой Девы была настолько щедра, что монаху не хватало времени на молитву, поскольку он постоянно принимал посетителей, и через год старец был вынужден обосноваться в уединенной пещере на берегу моря. Но ночью в видении Богородица явилась ему и сказала, чтобы он возвращался к страждущим.
После смерти старца Мартиниана, по его завещанию, икону перевезли в Россию, где она находилась в церкви при Морском госпитале в Санкт-Петербурге. К этому же времени относят чудотворное спасение ею царской семьи, когда случилось крушение поезда, в котором Александр III возвращался после посещения Кавказа, где отдыхал и посещал Новоафонский монастырь. Икона «Избавительница от бед» украшала построенный для неё храм в Новоафонском монастыре. Чудеса от образа не прекращались, их записывали, скрепляя подписями многих свидетелей. На Кавказ стекались люди со всей России.
После революции 1917 г. обитель была окончательно закрыта и иноки разошлись по горным трущобам, спасая святыни монастыря.
Второе обретение образа произошло совсем скоро, когда после явления Богородицы во сне местной жительнице с. Ташла Самарской области Екатерине, икону нашли закопанной на дне оврага. На месте обретения иконы возник чудодейственный источник и была возведена часовня.
Впоследствии храм несколько раз закрывался и перестраивался, но был вновь открыт после Великой Отечественной войны, и «Избавительница» вернулась на место, где пребывает поныне.

Перед образом Божией Матери «Избавительница от бед» молятся:
об избавления от любой зависимости
об избавления от мучений, принесенных болезнью
о помощи во время бед и несчастий
об избавлении от душевной печали
о помощи в трудных материальных ситуациях
о помощи в покупке/продаже недвижимости
об утешении в разлуках и разочарованиях

Я́ко пресве́тлая звезда́,/ просия́ Боже́ственными чудесы́/ святы́й о́браз Твой, Изба́вительнице,/ луча́ми благода́ти и милосе́рдия Твоего́/ озари́в в нощи́ скорбе́й су́щих./ Пода́ждь у́бо и нам, Всеблага́я Де́во,/ избавле́ние от бед,/ исцеле́ние неду́гов душе́вных и теле́сных,// спасе́ние и ве́лию ми́лость.
Избавле́ние Принося́щая всем,/ от се́рдца Тебе́ призыва́ющим,/ принеси́ избавле́ние ско́рое/ и нам, в лю́тых беда́х погиба́ющим// и в Тебе́ Едино́й избавле́ние на́ше на Бо́зе полага́ющим.
Ко ико́не Твое́й, Пресвята́я Госпоже́,/ бе́дствовавшии с ве́рою прите́кше,/ заступле́нием Твои́м изба́вишася от злых,/ но я́ко Ма́терь Христа́ Бо́га,/ и нас свободи́ от лю́тых обстоя́ний,/ вре́менных и ве́чных, да зове́м Ти:// ра́дуйся, Изба́вительнице на́ша от всех бед.

О, Ма́ти Бо́жия, по́моще и защи́та на́ша, егда́ попро́сим, бу́ди изба́вительнице на́ша, на Тя бо упова́ем и всегда́ вседу́шно Тя призыва́ем: умилосе́рдися и помози́, пожале́й и изба́ви, приклони́ у́хо Твое́ и на́ши ско́рбныя и сле́зныя моли́твы приими́, и я́коже хо́щеши, успоко́й и обра́дуй нас, лю́бящих Твоего́ Безнача́льного Сы́на и Бо́га на́шего. Ами́нь.
