9世紀にはウクライナの地を中心としたキエフ大公国（ルーシ）という国家が存在した。12世紀にその国家の北東部は分離し、モンゴル帝国の来襲後にロシアの原型であるモスクワ大公国（ロシア・ツァーリ国）となった。ロシアはモンゴルに従属していたが、15世紀末に完全に独立した。一方、ウクライナは、キエフ大公国の滅亡後に、ハーリチ・ヴォルィーニ大公国（ルーシ王国）として存続したが、14世紀末にモンゴルに抵抗するための同盟国であったポーランドとリトアニアによって分割された。以後、ウクライナの諸侯とコサックは、ポーランドとリトアニアに従属し、東欧の支配をめぐるロシアとの戦いに参加した。