Uz augšu 90-tajos gados 20 gadsimtā Klaipēdā darbojās tikai viena pareizticīgo baznīca, kas celta tālajā 1947. gadā. Ideja par uzstādot jaunas baznīcas pastāvēja jau tad, bet reālu iespēju īstenot viņa nav bijusi.

90. gadu sākums var raksturot spēcīgu plūsmu lielu daudzumu cilvēku uz Dieva tempļi; ievērojams daudzums cilvēku ir pieņēmuši kristību. Šo iemeslu dēļ Klaipēdas templis tikko вмещал visus interesentus noklausīties svētdienas liturģiju. Viens no pastāvīgajiem draudzes locekļu kļuvusi ģimene Артамоновых: vīrs Vladimirs bija skolas direktors, bet sieva - skolotāja pēc zīmēšanas skolā.

Kad skolā atbrīvojās vairākas telpas, Vladimirs Артамонов piedāvāja garīdzniekiem izvietot šeit ir lūgšanas Nams. Piebūve ir bijusi vieta, priekštelpu, kā arī vieta, kur nodarbības svētdienas skolā, bet pilsētas varas iestādes devušas piekrišanu labiekārtošana Mājās lūgšanas.

Rekonstruējot vecās telpas bija ne mazums pūles: vajadzēja ierīkot atsevišķu ieeju templī, mainīt logu formu un atdalīt telpas lūgšanām un mācīties viens no otra. Jau procesā izbūves jaunas Mājas lūgšanām cilvēki sāka nākt uz skolu un palīdzēt ar celtniecības darbiem, turklāt, laikā, kad dievnama uzcelšanas sāka notikt, un pirmie dienesta, tur gāja, neērtos apstākļos, bet ticīgajiem, tas nav pārtraucis.

Baznīcas sienas bija saplānots mākslinieku Valēriju Осышным, проживавшим bet Klaipēdā. Tas bija ļoti darbīgs cilvēks, jo tikai vienu gadu viņš izgleznoja visas baznīcas sienas, kas atšķīrās mākslas brīvību un tīrību līnijas. Pēc sienas valdnieks Хризостома kļuva sagatavot telpas ar apgaismojumu: tika konstatēts алтарное paaugstināšanu un ikonostass.

Dievnams-Svēto mocekļu veras, Cerību, Mīlestību un viņu mātes Sofijas 1995. gadā tika ziņots, Klaipēdas pārvaldnieka arhimandrīta Антонием. Baznīcas nosaukums ir izvēlēts nejauši, jo tieši jaunavas, kuri par savu ticību Kristum, tiek uzskatīti par покровительницами baznīcas kalpošanu bērniem.

Iekšējā izveidošanā skolas piedalījās arī skolotāji. Kristīgo virzienu skola nevarēja būt ietekme uz mācību procesu un daudzās skolās un vidējās izglītības iestādēs Klaipēdas, kuru sāka mācīt reliģijas pamatus. Pēc kāda laika skola tika nosaukta par svētā Andreja Rubļova, kas bija gleznotājs 15 gadsimtā. Tieši šis notikums ir cieši связало skolu ar pareizticību.

Svarīgs notikumu skolā nosaukts Andreja Rubļova, kļuva kāpina chin pārzinis priesteris Vladimirs Артамонова Lietuvas un Виленским metropolītu Хризостомом, ja šajā Артамонов un palika skolas direktors. Tas bija vienīgais precedents, Виленской pareizticīgās baznīcas, kad секулярные pienākumi исполняло garīga persona. Skolā parādījās ikonogrāfija, ko vada pats vadītājs, bet trīs skolēni skolas nonāca МПСТБИ – иконописное filiāle.

Jaunajā draudzē atradās cilvēki, kas nopietni nodarboties izdevums literatūras sabiedriski reliģisko virzienu. Draudzes "Vēstnesis" ir izdevis pirmo numuru, jau 1996. gadā, kurā tika iesvētīti baznīcas dzīves jautājumi. Bet 1999. gadā draudze izdeva grāmatu "neatstās jūs bāreņi", rakstīts par idejām протоирея Ponciju Рупышева, служившего Lietuvas un Виленской eparhijas.

Kad baznīcā sāka darboties svētdienas skola, kurā преподавались pamatus dievkalpojumi baznīcās un Pareizticība. Tagad skolā arī notiek šāda veida nodarbības grupām ar cilvēkiem, kam ir dažādu līmeņu apmācības. Nodarbībās tiek pasniegti: baznīcas vēsture, Dieva Likums, teātra meistarību un baznīcas dziedāšanu. Jaunie cilvēki veido izrādes, kas rāda vecākiem, piedalās teoloģiskiem konkursos svētkos.

Pavasarī 2004. gadā Vladimirs Артамонов rīkoja zīmējumu konkurss bērniem "Slāvu " rodņik", kas ir veltīts apustuļiem Kirilam un Мефодию. Šajā konkursā saņēma milzīgu darbu, un tagad forums veic katru gadu.

Pateicoties oe Vladimir Артамонову Lietuvā ir kļuvis slavens un pieprasīts penzas arhitekts Dmitrijs Борунов, jo pēc viņa projektiem uzceltas daudz krievijas pareizticīgo baznīcu.