为使徒圣安得烈本人曾沿黑海布道，访问过如今是基辅市的地方。另外一些人认为，那是因为10世纪基辅罗斯这一新生国家受到了拜占庭帝国的影响。第一个着名的皈依者为在955（或957年）前往帝都君士坦丁堡的圣公主奥丽加。几年后，她的孙子，圣弗拉基米尔让他的人民在第聂伯河受洗。乌克兰受东正教主导的悠久历史自此开始。乌克兰族人主要是无神论者，有信仰者则主要是东正教徒。在乌克兰的东部和南部地区，受到莫斯科宗主教管辖的乌克兰正教会是最常见的。在中部和西部，大多数则为菲拉列特（Filaret）牧首领导的乌克兰正教会 (基辅