Zaraz po zakończeniu ii wojny światowej w miejscowości Kroměříž, na polecenie arcybiskupa Andrzeja, postanowiono wybudować nową cerkiew prawosławną. Jej budowa trwała kilka lat – od 1946 do 1948 roku. Mała zgrabna kościół został konsekrowany imionami świętych Cyryla i Metodego, które są uważane za wielkich просветителями i promotorami religii chrześcijańskiej na ziemiach słowiańskich.

Kościół w stylu bizantyjskim, ozdobiony niską wieżą z kopułą-cebulką. Fasada utrzymany jest w biało-żółtych barwach, które nadają całości wyglądu kościoła majestatu i powagi. Do wejścia prowadzi szeroka klatka schodowa.

Zbudowany kościół miał przypominać o poległych w czasie wojny chrześcijanach i o расстрелянном faszystami biskupa Czeskim i Моравском Горазде. Ten człowiek został rozstrzelany w 1942 roku, tak jak pomagał grupie patriotów, покусившихся na życie samego Гейдриха. Po śmierci śmiałków-partyzantów biskup Gorazd wziął na siebie całą winę za ich ukrywanie dla zbawienia swojego stada. Jego wyczyn nie został zapomniany, na cześć nieustraszonego biskupa, uznanego новомучеником i świętym, budowane są kościoły, prowadzone są usługi, o nim pamiętają prości ludzie...

Kościół łatwo znaleźć: znajduje się w samym centrum miasta na placu Słowiańskiego. Drzwi świątyni gościnnie otwarte dla wszystkich gości. Wewnątrz można zobaczyć tradycyjny dla prawosławnych kościołów wnętrze. Jednak kościół ten różni się od innych tym, że tu przechowywane są relikwie św. apostoła Andrzeja, św. Jana Czeskiego, św. Ludmiły, św. Maksyma Greka i niektórych innych świętych.