Se cree que el cristianismo llegó a la región de manos de San Andrés, uno de los doce apóstoles, quien llevó a cabo una evangelización en los territorios de Rumania, Ucrania y la costa oriental del mar Negro.