根据乌总统官方网站当天公布的上述命令，俄黑海舰队军人、军舰及飞行器在进出乌克兰国境时，以及在乌境内驻地以外调动时，必须提前10个工作日向乌国防部申请相关许可。乌国防部应在收到申请后的7个工作日内就是否提供相关许可作出书面答复。

命令还就俄黑海舰队获得许可的程序、时效、特殊情况等问题作出详细规定。命令说，乌主管部门如果发现俄黑海舰队违反规定有权采取相关措施，并立即把相关情况上报乌国防部。

苏联解体后，根据乌俄签署的有关政府间协议，俄黑海舰队将继续驻扎在乌克兰克里米亚半岛的塞瓦斯托波尔军港，驻扎期限至2017年。最近一段时间，两国多次就黑海舰队驻扎期限届满后的安排问题发生争执。