Russia and Ukraine on Tuesday signed an agreement after Kremlin talks between Ukrainian President Viktor Yanukovych and Russian President Vladimir Putin aimed at removing trade obstacles between the two neighbours and boosting economic ties.