El 19 de junio de 2009 en la ciudad de Asunción el Embjador de Ucrania en la República Argentina Oleksandr Taranenko, concurrente ante la República del Paraguay entregó sus cartas credenciales al Presidente de la República del Paraguay Fernando Armindo Lugo Méndez. De la ceremonia de entrega participaron el Ministro de Relaciones Exteriores del Paraguay Héctor Ricardo Lacognata Zaragoza, el Cónsul Honorario de Ucrania en Paraguay Andrés Trociuk y los presidentes de las asociaciones e iglesias ucranianas en Paraguay.

Después de la ceremonia de entrega de las cartas credenciales tuvo lugar una larga y sustancial conversación. Las Partes destacaron que entre los dos países tradicionalmente existen las relaciones muy amistosas y los vínculos entre los pueblos ucraniano y paraguayo son muy estrechos, especialmente debido a la numerosa colectividad ucraniana que reside en este país.

El Embajador de Ucrania expresó su agradecimiento por el reconocimiento de parte del Congreso Nacional del Paraguay del Holodomor de 1932 – 1933 en Ucrania como un acto del genocidio y la misiva del Presidente del Paraguay Fernando Lugo dirigida al Presidente de Ucrania Víktor Yushchenko con motivo del 75° Aniversario del Holodomor.

El mandatario paraguayo dió la bienvenida al Embajador y expresó su convicción de que su designación contribuirá a la profundización de la cooperación entre los dos países y facilitará el aumento de los contactos entre los pueblos ucraniano y paraguayo.

Al terminar la entrevista con el mandatario el Embajador de Ucrania depositó una ofrenda floral al pie del monumento Panteón Nacional de los Héroes que está ubicado en el centro de la capital paraguaya.