Pravoslávni veriaci v Holíči položili základný kameň svojho chrámu v roku 2013. Práce na jeho stavbe sa naplno rozbehli od nasledujúceho roka. Pôvodný predpoklad dostavať kostol už v roku 2016 sa nepodarilo naplniť. Slávnostne bol otvorený až pri posviacke 29. apríla 2018. V roku 2016 pred ešte rozostavanou budovou chrámu Počajevskej ikony Matky Božej a sv. Cyrila a Metoda bol vztýčený drevený pravoslávny kríž.