Russian troops deployed on the border with Ukraine have started their gradual withdrawal, Ukrainian Defense Ministry announces.