В началото на 90-те години на 20-ти век в Клайпеда е действал само един православен храм, построен още през 1947 година. История за изграждането на нов храм съществувала и тогава, но реалните възможности за изпълнение, тя не е имала.

В началото на 90-те години може да бъде описан мощен поток от голям брой хора в Божиите храмове; значителен брой хора са приемали кръщението. По тези причини Клайпедский храм едва вмещал на всички желаещи да слушат неделната литургия. Едни от постоянните членове на църквата се превърна в семейството Артамоновых: съпруг Владимир е бил директор на училището, а съпругата му - учителка по рисуване в училище.

Когато в училище направи няколко помещения, Владимир Spiro предложи духовенству разположат тук Дом на молитва. Постройка имаше място за веранда, а също и място за занимания в неделното училище, а градските власти са дали съгласието си за озеленяване на Дом на молитва.

За реконструкция на стари помещения отне доста усилия: нужно беше да се оборудват с отделен вход на храма, промяна на формата на прозорците и да се отделят помещения за молитви, и да учат един от друг. Вече е в процес на изграждане на нов Дом за молитва хора започнаха да идват на училище и да помагат на строежа, освен това, по време на строежа на храма стомана се извършват и първите услуги, минаващи в неудобни условия, но на вярващите, това не останавливало.

Стените на храма са били подробни художник Валери Осышным, проживавшим в това време в Клайпеда. Това е много трудолюбив човек, защото само за една година той е писал всички стени на храма, които се различават артистична свобода и чистота на линиите. След оформяне на стени владика Хризостома стана подготвя помещение към осветлението: установено е алтарное превъзходство и иконостас.

Църква в името на Светите мучениц Вяра, Надежда, Любов и майка им София през 1995 г. бе осветен Клайпедским архимандритом Антоний. Името на църквата е избран не случайно, защото това е в дева, пострадали за вярата в Христос, се считат за покровительницами на църковното служение на децата.

Във вътрешния подреждането на училището взеха участие и учители. Християнско посоката на училището не може да не повлияе на учебния процес и в много училища и средни училища, Клайпеда, в които са се превърнали преподават основите на религията. След известно време училище е наречена в чест на свети Андрей Rublev, който е иконописцем 15 век. Точно това събитие е тясно связало училище с православием.

Важно събитие, случващото се в училище на името на Андрей Rublev, се превърна в ерекция в чин иерея Владимир Артамонова Литва и Виленским митрополит Хризостомом, при това Spiro така и остана директор на училището. Това е единственият случай в Виленской православна църква, когато секулярные задължения исполняло духовно лице. В училище се появи иконопис, водена от самия директор, а трима ученици на училището са в МПСТБИ – иконописное клон.

В новата енория има хора, които са сериозно ангажирани издание литература обществено-религиозни дестинации. На енорийския Вестник" издаде първия брой вече през 1996 година, в който се осветихте въпроси на църковния живот. А през 1999 г. енорията издава книгата "Няма да ви оставя сираци", написана по идеи протоирея Понтия Рупышева, служещ в Литовски и Виленской епархия.

В църквата се превърна работи неделно училище, в което преподавались основите на богослужение в храмовете и в България. Сега в училище да се проведе подобен вид занимания за групи от хора, които имат различни нива на обучение. В часовете се изучават: история на църквата, Божият Закон, театрално майсторство и църковното пеене. Младите хора правят продукции, които показват на родителите си, участват в богословски конкурси по празници.

През пролетта на 2004 г. Владимир Spiro проведе конкурс за рисунка сред децата "Славянски извор", посветен на апостола на Кирил и Методий. В този конкурс бяха получени огромен брой произведения, и сега форум провеждат всяка година.

Благодарение на оа Владимир Артамонову в Литва стана известен и търсен пензенска архитект Дмитрий Борунов, защото в неговите проекти построени доста православни руски храмове.