，基辅罗斯受到越来越多拜占庭帝国文化的影响，古罗斯国女政治家奥丽加在公元945或957去过君士坦丁堡后，接受东方教会作为基辅罗斯的宗教，依据传统，奥丽加的孙子弗拉基米尔一世·斯维亚托斯拉维奇也跟随祖母依样信奉基督正教（东正教），并在聂伯河举行受洗。犹太教在乌克兰出现大约有2000年之久，从13世纪开始，阿什肯纳兹犹太人人口在乌克兰的有明显增加。公元18世纪，哈西迪犹太教在乌克兰出现。金帐汗国和奥斯曼帝国把伊斯兰教引进了乌克兰地区，克里米亚鞑靼人接受了伊斯兰教，后来成为奥斯曼帝国的附庸国直到18世纪末