North Korea's leader Kim Jong Il arrives in Russia to meet with President Dmitry Medvedev, authorities say.