Komitet powstał w roku 1941, w przededniu wybuchu wojny niemiecko-radzieckiej. Był próbą zjednoczenia ukraińskich organizacji nacjonalistycznych i wspólnego reprezentowania ich przed Niemcami. Na zjeździe założycielskim 22 czerwca 1941 w Krakowie (faktycznie obył się on 21 czerwca 1941 w Rzeszowie) na przewodniczącego wybrano zaocznie Wsewołoda Petriwa, a do czasu wyrażenie przez niego zgody na objęcie stanowiska, Komitetem miał kierować Wołodymyr Horbowy. Drugim wiceprzewodniczącym został Wiktor Andrijewśkyj, a sekretarzami Stepan Szuchewycz i Wasyl Mudry.