"La situation autour de la flotte russe de la mer Noire suscite une vive préoccupation. Je suis convaincu que toutes les questions concernant son stationnement en Crimée doivent être résolues dans un contexte de compréhension et de confiance mutuelle", a-t-il indiqué lors d'une conférence de presse.
Suite à l'envoi début août des navires de la Flotte de la mer Noire vers les côtes abkhazes afin de prêter main forte aux soldats russes de la paix opérant en Géorgie, l'Ukraine a déclaré qu'elle comptait modifier la procédure de passage de la frontière à laquelle est soumise la flotte. Le président ukrainien Viktor Iouchtchenko a signé un décret destiné à restreindre les déplacements des navires de guerre.
Moscou a protesté, qualifiant ces démarches d'entorse aux accords régissant le déploiement de la flotte sur le territoire ukrainien.
La ville de Sébastopol (Crimée), qui accueille la flotte russe de la mer Noire, vient régulièrement envenimer les relations bilatérales russo-ukrainiennes.
Kiev exclut toute prolongation de l'accord de stationnement de la flotte, qui expire en 2017, alors que Moscou insiste sur la tenue de négociations, condamnant l'empressement de l'Ukraine, candidate déclarée à l'adhésion à l'OTAN et à l'UE, à soulever cette question. Sébastopol fait l'objet de déclarations fréquentes de la classe politique russe qui met en doute la souveraineté de l'Ukraine sur ce territoire.