На виконання домовленостей президентів України Віктора Януковича та Венесуели Уго Чавеса 20-21 грудня 2010 року Міністр закордонних справ України Костянтин Грищенко відвідав з офіційним візитом Боліваріанську Республіку Венесуела.
До складу делегації України, яку очолює Міністр, увійшли представники міністерств, відомств та провідних компаній України, що зацікавлені у розвитку співробітництва з Венесуелою.
Переговори офіційних делегацій України і Венесуели під головуванням Костянтина Грищенка та глави МЗС Венесуели Ніколаса Мадуро засвідчили обопільну зацікавленість сторін у активізації українсько-венесуельських відносин, насамперед, шляхом реалізації конкретних проектів у авіаційній та металургійній галузі, енергетиці та сільському господарстві, науково-технологічній та освітній сферах.
В рамках візиту також відбулися зустрічі Міністра з Президентом Венесуели Уго Чавесом, Віце-президентом Еліасом Мілано, міністром оборони Карлосом Хосе Мата Фігероа та міністром енергетики і палива Рафаелем Раміресом Карреньйо.
У ході переговорів глави зовнішньополітичного відомства України з його венесуельським колегою особлива увага була приділена питанню прискорення передачі нашій державі українських громадян, членів екіпажу судна “B-Atlantic” В.Устименка та Ю.Датченка, які наразі перебувають у пенітенціарних закладах Венесуели. Міністри висловили сподівання, що усі необхідні юридичні процедури будуть завершені якомога скоріше і наші громадяни повернуться на Батьківщину.