Talks between the Russian and Ukrainian delegations about the situation in Ukraine began at Belarusian-Ukrainian border on Monday.