MOSCOW, Feb. 28 (Xinhua) -- Talks between Russian and Ukrainian delegations have started in the Gomel region in Belarus, media reports said Monday.