16 березня 2010 року Заступник Міністра закордонних справ України К.П.Єлісєєв взяв участь у засіданні Комісії Україна-НАТО, яке відбулося у штаб-квартирі Альянсу в Брюсселі під головуванням заступника Генерального секретаря НАТО Клаудіо Бізоньєро.

Основною темою засідання стало обговорення основних пріоритетів зовнішньої політики України після обрання Президента України, а також розвиток політичного діалогу та практичного співробітництва між Україною та НАТО в рамках виконання Річної національної програми на 2010 рік.

Костянтин Єлісєєв наголосив на послідовності зовнішньополітичного курсу України. Було підтверджено незмінність основних пріоритетів зовнішньої політики, таких як європейська інтеграція, консолідація стратегічного партнерства з Російською Федерацією у всіх сферах,  розвиток партнерських взаємин з США, прагматична співпраця з НАТО, добросусідські відносини з країнами оточення, широка та відкрита взаємодія в галузі міжнародної безпеки тощо.

Заступник Міністра підкреслив, що головним завданням на сьогодні є забезпечення сталого та поступального демократичного розвитку Української держави шляхом впровадження широкомасштабних реформ з метою досягнення високих соціально-економічних стандартів життя в Україні.

Костянтин Єлісєєв висловив вдячність НАТО та країнам-членам Альянсу за допомогу у подоланні криз природного характеру, зокрема повеней, а також за захист українських моряків.

 Представники країн-членів НАТО відзначили вільний та прозорий характер президентських виборів в Україні, які продемонстрували зрілість демократичних процесів у державі. Було виявлено задоволення з приводу швидкого формування коаліції в парламенті та затвердження нового складу українського Уряду.

 Учасники засідання привітали перші зовнішньополітичні кроки Президента України, зокрема, візит до Брюсселя та реанімацію стратегічного партнерства з Росією. У виступах було відзначено прагнення України забезпечити послідовний, передбачуваний та прагматичний зовнішньополітичний курс.

 У рамках перебування в Брюсселі Заступник Міністра провів двосторонні зустрічі із заступником Генерального секретаря НАТО Клаудіо Бізоньєро та помічником Генерального секретаря НАТО з політичних питань та безпекової політики Дірком Бренгельманном.

Сторона НАТО підтвердила незмінність позиції Альянсу щодо співробітництва з Україною та висловила готовність і надалі надавати підтримку в реалізації внутрішніх реформ в Україні.