Old Great Bulgaria
In pre-historic times and in the early Middle Ages, the territories of present-day Ukraine supported different tribes practising their traditional pagan religions (though note for example the Tengrism of Old Great Bulgaria in the Ukrainian lands in the 7th century CE). Byzantine-rite Christianity first became prominent about the turn of the first millennium. Later traditions and legends relate that in the first century CE the Apostle Andrew himself had visited the site where the city of Kyiv would later arise.