Mối quan hệ song phương giữa Liên bang Nga và Ukraina chính thức bắt đầu vào những năm 1990 ngay sau khi Liên Xô tan rã, trong đó cả Nga và Ukraine đã thành lập các nước cộng hòa cấu thành.