Za legendarny początek chrześcijaństwa na Ukrainie uważa się obecność apostoła Andrzeja na terenie obecnego Kijowa, co upamiętnia tamtejszy Kościół św. Andrzeja.
Chrześcijaństwo napływało na tereny Ukrainy od południa i z Bizancjum. Pierwsze ośrodki chrześcijańskie powstały w Chersonezie, jaki był częścią imperium rzymskiego.
Za historyczne początki chrześcijaństwa na Ukrainie można uznać chrzest księżniczki Olgi w Konstantynopolu w 957 roku, od czego zaczęła się powolna chrystianizacja kraju przenikającego z Bizancjum. W 988 chrześcijaństwo przyjął kijowski książę Włodzimierz I, co jest dzisiaj uznawane za datę chrztu Rusi. Kościół kijowski stanowił metropolię w składzie Patriarchatu Konstantynopola i patriarcha ekumeniczny dokonywał konsekracji głowy ruskiego prawosławia. Metropolita rezydował w Kijowie.
Za istotną datę w historii Ukraińskiego Kościoła Prawosławnego należy uznać rok 1054, w jakim następuje rozłam chrześcijaństwa na Kościół wschodni i zachodni. Dopiero od tej daty można mówić o Kościele prawosławnym w odróżnieniu od Kościoła zachodniego.