Mr Medvedev and Mr Yanukovych also took a ride around the grounds of the presidential residence in a white 1948 Pobeda car belonging to the Russian President who was at the steering wheel.
With the Ukrainian President’s visit taking place during the Easter celebrations, the two leaders also visited a chapel located on the residence’s grounds.
Mr Yanukovych is in Moscow on a one-day private visit.