Kymmenysten kirkko on yksi vanhimmistatemppelit, jotka pystytettiin modernin Kiovan alueelle välittömästi Venäjän kasteen jälkeen. Sen pystytti prinssi Vladimir. Temppeli rakennettiin vain viisi vuotta, vuosina 991-996. Valitettavasti hänen kohtalonsa oli melko traaginen, jo vuonna 1240 hän lakkasi olemasta. Jotkut kirkon jäännöksistä ovat säilyneet tähän päivään saakka ja sijaitsevat nykyään historiamuseon kartanossa.
Aikana, jolloin kristinusko Venäjällä oli vainkirkon rakentamisella oli suuri merkitys. Se pystytettiin Konstantinopolin temppelin mallin mukaan keisarin hoviin. Kymmenyskirkon rakensivat Bysantista kutsutut mestarit täysin uusista viimeistelymateriaaleista. Paikkaa sen rakentamiseksi ei valittu sattumalta. Aiemmin pakanat tappoivat kaksi kristillistä marttyyriä. Lunastamaan tällaisen synnin, prinssi Vladimir päätti rakentaa temppelin.
Kiovan kymmenyskirkko vartioitiin alun perinPrinssi Vladimirin ja hänen vaimonsa Annan sekä prinsessa Olgan rauha. Hieman myöhemmin Olegin ja Yaropolkin, Vladimirin veljien, ja sitten Izyaslav Yaroslavovichin ja Rostislav Mstislavovichin jäännökset siirrettiin. Temppeli ei kestänyt kauan, vuonna 1240 Khan Batu hyökkäsi Kiovan Venäjälle määrätyn armeijansa kanssa. Kaikki kiovilaiset yrittivät piiloutua kirkossa, mutta se ei kestänyt tällaista kuormitusta, seinät romahtivat ja hautasivat kaikki ihmiset heidän alleen.
Kymmenysten kirkkoa on yritetty toistuvastielvyttää. Tämä tapahtui ensimmäisen kerran vuonna 1636, jolloin rakennettiin pieni temppeli; ja XIX-luvun 30-luvulla rakennettiin uusi kymmenyskirkko, mutta arkkitehtuurissa se ei muistuttanut edeltäjäänsä. Monet Kiovan ihmiset pitivät häntä häpeänä ja loukkauksena prinssi Vladimirin suurelle temppelille. Siksi kukaan ei ollut kovin järkyttynyt, kun kirkko vuonna 1936 tuhoutui kokonaan, purettiin tiili kerrallaan.