從8世紀開始，東斯拉夫人形成了幾個大的部落聯盟，9世紀初發展為三個準國家組織——以基輔為中心的庫亞巴、以斯拉維亞為中心的諾夫哥羅德和東部梁贊地區的阿爾塔尼亞。862年，斯堪的納維亞海盜留裏克統治了諾夫哥羅德。879年留裏克死後，他的部下奧列格繼承王位，於882年征服基輔，隨後又征服了其他東斯拉夫部落，形成統壹的“基輔羅斯”。
基輔11世紀的俄羅斯已經囊括了今天烏克蘭和俄羅斯最繁華的地方，以及白俄羅斯的大片土地，所以烏克蘭和俄羅斯是同源的。
但內部矛盾導致基輔羅斯分裂，12的30年代後，統壹的羅斯國不復存在。這種分裂在1240年蒙古在基輔統治俄羅斯之後更加明顯。
蒙古人被趕走後，烏克蘭所在的領土名義上由立陶宛和波蘭大公國統治。事實上，立陶宛和波蘭大公國試圖通過拉攏當時烏克蘭內部的“哥薩克軍”(突厥語，指自由軍)，冊封其貴族來控制烏克蘭。然而，這種求愛方式顯然是失敗的。哥薩克部隊想獲得更大的自主權，於是組織了大量起義。最後，博格達恩領導的起義成功了，但他們在1654年投降了俄國。此時，獨立的烏克蘭部落已經開始形成。然而，哥薩克人投降俄國後，發現他們失去了更多的自由和貴族的許多特權。因此，壹些烏克蘭人寧願回到立陶宛人的波蘭統治下，尤其是西部地區的人民。而東部和南部壹直和俄羅斯互相影響，甚至有過和土耳其並肩作戰的經歷，所以偏向俄羅斯。這時候烏克蘭的事情開始產生真正的矛盾。烏克蘭東部成為俄羅斯的壹部分，而烏克蘭西部直到1764年才被俄羅斯的葉卡捷琳娜二世吞並。在此期間，烏克蘭東部和西部的內戰直到17年底才結束，俄羅斯對烏克蘭打壓很大。尤其是彼得大帝當政時，大批軍隊駐紮在烏克蘭撲滅任何叛亂的苗頭，凡是敢於要求恢復哥薩克自治的人都被逮捕。此外，烏克蘭西部的中小貴族多為東部天主教徒，以至於烏克蘭西部人(以及許多信仰天主教的波蘭人)對東正教和俄羅斯的認同度較弱。
此後，東、西烏克蘭多次被俄羅斯和波蘭、奧匈帝國和德國瓜分合並。到目前為止，烏克蘭東西部的分歧已經相當嚴重。烏克蘭的官方語言是烏克蘭語，但東部和東南部更多使用俄語。相反，烏克蘭西部幾乎全部使用烏克蘭語，有些人甚至羞於說俄語。
至於克裏米亞和黑海艦隊的問題，更多的是近代造成的——1783年克裏米亞並入俄羅斯，1954年前蘇聯將克裏米亞劃入烏克蘭。蘇聯解體後，黑海艦隊因身份不明，仍掛著前蘇聯海軍的旗幟。1992年8月，兩國在雅爾塔達成協議，將黑海艦隊變為俄烏聯合艦隊，兩國歸同壹指揮。1995年6月，兩國正式決定將艦隊壹分為二。但由於艦隊大部分艦艇年久失修，烏克蘭只接收了18.3%的艦艇，其余都折價賣給了俄羅斯。分艦取得進展，但雙方在塞瓦斯托波爾基地租借問題上分歧嚴重。俄方要求長期租賃並單獨使用該基地，以重新組建俄羅斯黑海艦隊，但遭到烏方拒絕。這支艦隊在黑海和地中海活動。它在黑海和亞速海有多個基地，主要基地是烏克蘭港口城市塞萬堡。蘇聯解體後，俄羅斯繼續將這個港口作為其軍事基地，導致兩國在過去十年間發生了多次外交沖突。
這個時候，我們來談談能源。俄羅斯控制烏克蘭的時候，烏克蘭壹直是俄羅斯最重要的工業中心，但是烏克蘭本身並沒有足夠的能源來支撐這些工業，基本依靠俄羅斯的能源輸送。蘇聯解體後，這種畸形的經濟模式逐漸遇到困難，於是俄羅斯多次將天然氣運輸作為與烏克蘭談判的籌碼。例如，10年，俄羅斯在原合同價格基礎上降價30%左右向烏克蘭出售天然氣，而烏克蘭需要將俄羅斯黑海艦隊在烏克蘭的駐紮期限延長25年，並且雙方有權在該期限到期後，即2047年，選擇是否再延長5年。但烏克蘭本身是俄羅斯向歐洲輸送能源的唯壹地點，所以俄羅斯也需要烏克蘭。
可見，烏克蘭和俄羅斯的矛盾真的很復雜。烏克蘭東部和西部多年的沖突以及烏克蘭和俄羅斯在軍事和能源上的相互依賴導致了這些矛盾的加深。
當然，以上只是烏克蘭與俄羅斯矛盾的由來，可以說是他們矛盾的歷史背景。如果回到烏克蘭目前的情況，就要復雜得多了——烏克蘭內部的反對黨和資本巨頭的反對，歐洲勢力的影響，民眾的剝削，甚至亞努科維奇政府的失敗，使得烏克蘭和俄羅斯的矛盾在本已復雜的歷史背景下更加不可調和。