Russian President Vladimir Putin and visiting top leader of the Democratic People's Republic of Korea (DPRK) Kim Jong Un started one-on-one talks on Wednesday, interfax reported.