Moscow is recording good progress in the matter of delimitation and demarcation of the border between Armenia and Azerbaijan, said Russian Deputy Prime Minister Alexei Overchuk, RIA Novosti reports.