De inledde sedan personliga samtal, och de väntas prata bland annat om de internationella sanktionerna mot Nordkorea och det säkerhetspolitiska läget.
Ett annat mål med mötet är att finna sätt att öka handelsutbytet mellan länderna.
Det är den nordkoreanske ledarens första besök i Ryssland, och det sker två månader efter hans senaste möte med USA:s president Donald Trump.