Visa policy of Ukraine
Visitors to Ukraine must obtain a visa from one of the Ukrainian diplomatic missions or online unless they come from one of the visa exempt countries.
Visa history of Russia
Since 70s years with socialist countries were signed standard visa-free agreement, which replaced all previously existing arrangements. For entry to the USSR for tourist trips was needed a voucher, for private trips - invitation, transit without a visa. With Bulgaria in 1978, Cuba in 1985, Czechoslovakia in 1981, Hungary in 1978, North Korea in 1986, Poland in 1979, Romania in 1991, Yugoslavia in 1989.