Iki 90-ųjų pradžioje 20-ojo amžiaus Klaipėdoje veikė tik vieną stačiatikių bažnyčia, pastatyta 1947 m. Iš statyti naują bažnyčią idėja jau egzistavo, tačiau realių galimybių, nes ji neturėjo.

Pradėti 90s gali būti būdingas daugeliui žmonių Dievo bažnyčių potvynio; pakrikštyti nemažai žmonių. Dėl šių priežasčių, Klaipėda šventykla vos tilptų visi norintys pasiklausyti sekmadienio liturgijoje. Vienas iš nuolatinių narių bažnyčios pradėjo Artamonov šeimą: vyrą, Vladimiras buvo direktorius ir jo žmona - iš piešimo mokyklos mokytojas.

Kai mokykla buvo išleistas kelis kambarius, Vladimiras Artamonov pasiūlė dvasininkai maldos namai čia yra. Pratęsimas vyko į prieangį, o taip pat kaip vieta studijuoti sekmadieninėje mokykloje ir miesto pareigūnai sutiko Majsterkowanie malda.

Dėl senų pastatų renovacijos jis reikalauja daug pastangų: tai buvo būtina įrengti atskirą įėjimą į šventyklą, pakeisti langai formos, ir atskiri kambariai maldai ir mokytis vieniems iš kitų. Jau statant naują maldos namai žmonėms procesą pradėjo ateiti į mokyklą ir padėti su statybos darbų, be to, bažnyčios statybos metu pradėjo būti ir pirmieji paslaugos vyko nepatogioje sąlygomis, tačiau tai nesustabdė tikinčiuosius.

Bažnyčios sienos buvo nutapytas dailininko Valerijus Osyshnym kuris gyveno tuo metu Klaipėdoje. Tai buvo labai darbštūs vyras, vos po vienerių metų, jis rašė į visas šventyklos sienos, kuri skyrėsi meninę laisvę ir tyrumą linijų. Po registracijos sienų vyskupas Chrysostomos pradėjo paruošti apšvietimo kambarį: jis buvo įsteigtas, o nuo aukuro ikonostasas aukštis.

Bažnyčia Šventosios Kankinių Tikėjimo, vilties ir meilės, ir jų motinos Sofijos 1995 buvo padengta Klaipėdos archimandritas Anthony. Bažnyčios pavadinimas buvo pasirinkta ne atsitiktinai, nes tai yra gryna, kentėjo už savo tikėjimą į Kristų, laikoma bažnyčios tarnavimo globėja vaikams.

Vidinis išdėstymas mokyklos ir mokytojų dalyvavo. Krikščionių kryptis mokykloje negalėjo turėti įtakos mokymosi procesą, o daugelyje mokyklų ir vidurinių mokyklų Klaipėdos, kuri buvo mokoma religijos pagrindai. Po tam tikro laiko, mokykla buvo pavadinta garbei, kuris buvo 15-a dailininkas Andrei Rublev. Šis renginys yra glaudžiai susijusi su mokyklos su Stačiatikių Bažnyčios.

Svarbus įvykis, kuris įvyko mokykloje Andrejus Rublev, buvo iš kunigo Vladimiro Artamonov Lietuvos ir Vilniaus Metropolitan Chrysostomos, su Artamonov rango montavimas ir buvo mokyklos direktorius. Tai buvo vienintelis precedentas Vilniaus stačiatikių bažnyčios kai pasaulietinės pareigas atlieka dvasininko. Mokykloje atsirado ikonografiją, vadovaujama režisieriaus ir trys studentai į mokyklos MPSTBI - piktograma tapybos skyriumi.

Naujas parapija yra žmonių, kurie rimtai užsiima į literatūros, socialinių ir religinių kryptimi paskelbimo. Parapijos "biuletenis" išleido pirmąjį klausimą 1996 metais, kai buvo pašvęstą Bažnyčios gyvenime klausimai. Ir 1999 metais, parapija išleido knygą, "Do not Leave You našlaičiais", parašytus Poncijus Rupysheva idėjų Archpriest, kurie tarnavo Lietuvos ir Vilniaus vyskupijoje.

Kai Bažnyčia tapo sekmadieninė mokykla, kur mokė garbinimo pagrindai bažnyčių ir krikščionybę. Dabar mokyklos taip pat surengė mokymus šios grupės žmonių su įvairių lygių mokymo natūra. Klasės yra mokoma: Istorija Bažnyčios, Dievo įstatymo, teatro įgūdžių ir bažnyčios giedojimo. Jauni žmonės spektaklius, kad parodyti tėvams dalyvauja teologinių konkursuose šventes.

2004 metų pavasarį, Vladimiras Artamonov surengė piešinių konkursą vaikams "Slavų pavasaris", skirtą apaštalų Kirilo ir Metodijaus. Šis konkursas gavo didžiulis darbas, ir dabar forumas yra atliekamas kasmet.

Ačiū. Vladimiras Artamonov tapo žinoma Lietuvoje ir paklausa Penzos architekto Dmitrijaus Borunov, nes jis pastatė projektų Rusijos stačiatikių bažnyčios daug.