最短距离是大约663公里。

因为乌克兰和莫斯科是相邻的国家，两地之间有多种交通方式可以选择，比如飞机、火车、汽车等，但从最近的两座城市测算，距离大约为663公里。

值得注意的是，最短距离并不一定是最快、最方便的交通方式，具体需要根据出发地、目的地、时间、预算等因素综合考虑。

如果您需要更详细的信息，请咨询旅行社或相关交通运输部门。