Президент України вважає, що розширення НАТО сприятиме відновленню балансу в Чорноморському регіоні після грузино-російського конфлікту. Говорячи про НАТО, Ющенко також наголосив, що "кожен має зрозуміти: все, що Україна мала зробити, щоб отримати позитивну відповідь, чесно кажучи, вона зробила". "Коли ми не кажемо про членство в НАТО, ми кажемо про угоду про партнерство, про те, що ми хочемо більш тісної співпраці. Ми маємо отримати сигнал від альянсу, що нас поважають, що нас цінять", - сказав Ющенко. Він також зазначив, що для Києва є важливим, щоб ЧФ РФ  залишив територію України в 2017 році. Водночас Ющенко додав, що флот "не має вносити негатив у стосунки з Росією".