Myšlenka vybudování vlastního svatostánku vznikla v roce 2008 z iniciativy Jakuba Jacečka. Po pětiletých prípravách byla v roce 2013, díky finanční a materiální podpoře sponzorů a dárců, zahájena výstavba chrámu. Základní kámen byl posvěcen 13. června 2013, při výročí 1150 let od příchodu sv. Cyrila a Metoděje na Velkou Moravu. Jejich příchod je totiž považován za počátek pravoslaví v českých zemích a na Slovensku. Ve dnech 28. a 29. dubna 2018 arcibiskup prešovský, metropolita českých zemí a Slovenska Rastislav, spolu s arcibiskupem pražským a českých zemí Michalem posvětili dokončený pravoslavný chrám Počajevské ikony Matky Boží a svatých Cyrila a Metoděje. Bohoslužeb se zúčastnilo množství kněžích a věřících z České i Slovenské republiky. Nejpočetněji byli zastoupeni věřící ze Stropkova a Svidníka, kteří do Holíče přijeli dvěma autobusy, a věřící z Prahy, kteří přicestovali jedním autobusem. Posvěcení chrámu se zúčastnil i primátor města Holíč, představitelé velvyslanectví Ruska, Ukrajiny, Běloruska, Řecka, Srbska, Bulharska a další hosté. Správce církevní obce a představený chrámu je protojerej MUDr. et Mgr.
Ikony Matky Boží představují prvního člověka, jenž naplnil cílí vtělení Krista - zbožštění člověka. Podle církevní tradice byly první ikony napsány sv.ap.evangelistem Lukášem. V současnosti existuje asi třicet jedna jeho ikon, z toho dvacet jedna se nalézá na Západě (z nichž osm je v Římě). První tvá ikona napsána byla zvěstovatelem evangelních tajemství a k tobě, Královno, byla přinesena, abys ji schválila (přijala).
Ikony Matky Boží Ustavičné pomoci - tato na Západě známá ikona pochází z Kréty, kde v 1. století působil sv. Pavel se svým žákem Titem. Za konci 15. století byla ikona ukradena italským kupcem a odvezena do Říma, kde byla později věnována kostelu sv. Matouše a proslula zázračnými uzdraveními. V Římě bylo v té době až 140 zázračných ikon. Ikona Matky Boží Čenstochovská - je další na Západě slavnou ikonou. Zakladatel haličského města Lvov princ Leo ji přivezl do pevnosti Belz, odkud se poté dostala do polské Jasné Hory u Čenstochové.
V ruské tradici jsou uvedeny další ikonografie: Kazánská ikona Matky Boží, Počajevská ikona Matky Boží a Jeruzalémská Matka Boží (Hodegetria). Kazánská ikona pochází z Konstantinopole, kde se roku 1438 ztratila a po ruském dobytí Kazaně se opět objevila; patří k typu Odigitria. Počajevská ikona, která se nachází na pomezí Haliče a Volyně, byla donášena mnichy na Počajevskou horu a zázračně se ukázala na kameni v roce 1349 A.D. Jeruzalémská Ikona Hodegetria byla napsána svatým Lukášem v Getsemanech a odnesena do Kyjeva, poté do Novgorodu a nakonec do moskevských chrámů; záznamy popisují její putování a zázraky po staletí.
Ikona Ustavičné pomoci se zrodila na Krétě v rámci benátsko-krétské školy ikonopisu. Vznikla dříve než ve 10. století a její sláva se šířila přes Řím až do Moskvy skrze kopie a zázraky. Ikona Čenstochovská se stala hlavní ochranou Polska a její původ spojován s přenosem z Jeruzaléma do Evropy prostřednictvím různých klášterů a korunovaných královských rodin.
Podle tradic se Psal rozmanité, historické popisy a ikonografie: Ikona Panny Marie Zesnutí Přesvaté Bohorodice - ukazuje schodiště a hroby v podzemí chrámu, kde BOM ukázala své zjevení a where se nachází dutá hrobka a ústa Novgorodu či Kyjeva. Hrobky a chrám ve skalním podzemí s 48 schody a kruhem okolo, kde je ukryt kuvuklie a hrob Matky Boží. Rčení zjevuje božské zjevení a vyjadřuje souhru modlitby a mystiky v chrámovém prostoru.
Chrám v Holíči, zasvěcený Počajevské ikoně Matky Boží a svatým Cyrilovi a Metodějovi, je výsledkem spolupráce, víry a mezinárodní účasti. V průběhu slavnostního posvěcení chrámu v roce 2018 se na akci podíleli věřící a duchovní z České republiky i Slovenska a zástupci různých států. Pro věřící představuje chrám místem modlitby, posvěcení a připomínkou historických svátků a ikon, které spojily východní a západní křesťanství.

Počajevská ikona Matky Boží zůstává významnou součástí pravoslavné spirituality a její příbuzné ikony a jejich příběhy reprezentují propojení kultury, historie a víry napříč kontinenty. Ikony, kterým se připisují zázraky a oslavy v různých zemích, svědčí o bohatství ikonografického dědictví a jeho vlivu na křesťanskou duchovnost a liturgii po staletí.