Den første grunnleggelsen av UAOK fant sted i 1921. Den russisk-ortodokse kirke hadde i 1918 (etter Den ukrainske folkerepublikkens uavhengighet) innrømmet autonomi til den ukrainske kirka, men tilbakekalte autonomien tre år senere. Dette førte til stor misnøye i deler av kirka, som innkalte til et kirkemøte, der det ble bestemt å grunnlegge en autokefal (dvs. fullt ut selvstendig) kirke for Ukraina, og der Vasyl Lypkivskyj ble valgt til . Da det ikke var noen biskoper til stede på møtet, ble Vasyl viet gjennom prester og legfolk. Slik ordinasjon er ikke i tråd med ortodoks kirkerett, og kirka ikke anerkjent av noen andre ortodokse kirker. Den fikk imidlertid en viss utbredelse i mellomkrigstidas Ukraina, og bidro til å bygge opp diaspora-samfunn i Canada og USA. Både Vasyl Lypkivskyj og hans to etterfølgere ble avsatt av sovjetiske myndigheter og ble henretta resp. døde i fangenskap. Den ukrainske autokefale ortodokse kirke opphørte å eksistere i 1936 da den ble tvangsforent med den russisk-ortodokse kirke.