The duo had been planning to ​travel to Moscow over the weekend followed by a visit to Kyiv