Skriva áframhaldandi fyrir þessa málsgrein - Bæði Rúsenar (Úkraínumenn) og Moldavíumenn (Rúmenar) byggðu þar, það varð hluti af Kievan Rus' á 10. öld og Moldavíu á 14. öld. Svæðið hefur verið lítið búið síðan á fornöld, þar sem nokkur nú útrýmd þjóðir búa. Fyrstu Slávarnir komu fram í Bukovina á 4. öld. Á 10. öld varð það hluti af Kievan Rus, og síðar af Prinsdæmi Galice. Menning Kyiv'Rus breiðst út á svæðinu, með Bukovinian kirkjunni stjórnað frá Kyiv til 1302, þegar það fór til Halych metropolis. Síðan, á 14. öld, varð Bókvína í eigu Ungverjalands. Lúís I, konungur Ungverjalands, skipaði Dragoș, Voivode of Moldavia, sem varaforingja sinn og auðveldaði fluttun Rúmeninga frá Maramureș og Transylvania til svæðisins. Eftir það bjuggu Úkraínumenn og Moldóvanar saman í Bókóvínu og börðust saman gegn innrásarmönnum og kúgunarmönnum. Landið sem varð þekkt sem Bókóvína var frá 1774 til 1918 stjórnsýsludeild Habsburg-konungsríkisins, Austurríkisins og Austurríki-Ungverjalands. Íbúar á svæðinu reyndu að leggja saman sögulega rússneska norðan við Vestur-Úkraínsku þjóðveldið í byrjun 20. aldar. En Rúmenía tók yfir allt héraðið árið 1918 og beitti sér fyrir rómönsku stefnu í svæðinu. Árið 1940 var norðurhluti Bukovínar tekinn.
Sovétríkin brutu Molotov-Ribbentrop-samninginn, sem var óárásarsamningur milli nasista Þýskalands og Sovétríkjanna. Síðar var svæðið tímabundið endurheimt af Rúmeníu sem bandamaður nasista Þýskalands eftir að síðarnefnda réðst inn í Sovétríkin sem hins vegar aftur norðurhluta árið 1944. Íbúar Bukovínu voru sögulega "næstum eingöngu Úkraínar í norðri og Rúmenar í suðri, en í borgunum voru einnig nokkrir Þjóðverjar, Pólverjar og Gyðingar". Í dag er norðurhluti Bukovínu hluti af Úkraínu en suðurhluti er hluti af Rúmeníu.