Talks between the Russian and Ukrainian delegations about the situation in Ukraine began at Belarusian-Ukrainian border on Sunday, RIA reported.