La República Argentina reconoció la independencia de Ucrania el 5 de diciembre de 1991, siendo el primer país en América Latina que lo hizo. Las relaciones diplomáticas entre los dos estados fueron establecidos el 6 de enero de 1992.
La Embajada de Ucrania en la Argentina fue inaugurada en marzo de 1993. La Embajada de la Argentina en Ucrania empezó a funcionar en mayo del mismo año.
El primer edificio de la Embajada estaba ubicado en el barrio bonaerense de Palermo en la calle Lafinur 3057. El primer diplomático que encabezó la Embajada fue el Encargado de Negocios Ad Interim Oleksandr Nykonenko. En mayo-agosto de 1993, según el BOLETÍN de la UCR № 4/94la colectividad ucraniana residente el la República Argentina hizo un considerable aporte al equipamiento de la Embajada. En adelante la colectividad siempre apoyaba y sigue apoyando a la representación diplomática de su Patria.
Más tarde la Embajada se mudó al edificio más cómodo en el barrio de Belgrano y estaba situada en el mismo en la calle Conde 1763. El 21 de enero de 1994 vino de Ucrania el primer Embajador Extraordinario y Plenipotenciario de Ucrania Víctor Paschuk.
Ahora está situada por la calle Olleros 2169.
Así describe el trabajo de la recién abierta Embajada ucraniana el Dr. Myjailo Vasylyk, el reconocido historiador de la inmigración ucraniana en la República Argentina: «En un período de tiempo relativamente corto, la Embajada realizó el trabajo bastante significativo. Logró insertar a Ucrania en el espacio sudamericano, estableciendo las relaciones multifacéticas con Argentina. En primer lugar en la esfera política, se logró un continuo diálogo a nivel más alto; basta señaklar que en los años 1995 – 1998 tenían lugar tres encuentros de los presidentes de ambos países... Gracias al empeño de la Embajada se firmaron los acuerdos sobre las relaciones directas entre diferentes provincias de Ucrania y Argentina y las ciudades Kyiv y Buenos Aires... Teniendo en cuenta la importacia para Ucrania del desarrollo de las relaciones económicas con la Argentina, la Embajada de Ucrania le dedicó la atención particular. En primer lugar, realizó y realiza un significativo trabajo en los circulos argentinos sobre las posibilidades que ofrece el potencial tecnológico-industrial y científico de Ucrania. Cabe señalar que hoy casi el 35% de la energía eléctrica de Argentina se produce con los equipos ucranios... Embajada de Ucrania dedica mucha atención a las relaciones humanitarias entre los dos países. Ha comenzado la colaboración en el sector de cultura y educación. El libro ucranio es bien conocido en Buenos Aires, gracias a que la colonia ucraniana en Buenos Aires organiza bajo el patrocinio de la Embajada el stand del libro ucranio en la Feria del Libro... Una idea sobre el potencial científico de Ucrania puede deducirse de la inauguración de la estación científica en la Antártida, denominada Estación Volodymyr Vernadskyi. Esto fue posible gracias a la exclusiva insistencia de la Embajada de Ucrania en Buenos Aires. Ésta se ocupó no solamente del reclutamiento de los científicos-investigadores, sino solucionó también los problemas de provisiones para el largo invierno antártico y consiguió el equipamiento científico y el transporte marítimo... Uno de los significativos aportes, que demandó mucho trabajo de la Embajada, fue la conmemoración del primer centenario de la inmigración ucrania hacia la Argentina. Gracias a sus gestiones, esta importante fecha fue conmemorada también en Ucrania. Por su actividad, la Embajada mereció respeto entre los ucranios de la Argentina...», (M. Vasylyk. Inmigración Ucrania en la República Argentina – Buenos Aires.: LUMEN, 2000. – P. 55-58).
En enero de 2001 a V. Paschuk le sustituyó el Embajador Oleksandr Maidannyk. En febrero de 2004 Oleksandr Nykonenko fue designado el Jefe de la represenación diplomática pero esta vez en calidad del Embajador Extraordinario y Plenipotenciario.
Desde abril de 2008 hasta enero de 2013 Oleksandr Taranenko ocupó la posición del Embajador de Ucrania en la República Argentina.
El 25 de septiembre de 2013 conforme al Decreto de Presidente de Ucrania al cargo del Embajador Extraordinario y Plenipotenciario de Ucrania en la República Argentina fue designado Yurii Diudin.
Tradicionalmente los embajadores ucranianos en la Argentina ejercen las funciones en Paraguay y Uruguay por concurrencia. El 7 de julio de 2015 Y. Diudin fue designado el Embajador Extraordinario y Plenipotenciario de Ucrania por concurrencia en la República Oriental del Uruguay y en la República del Paraguay.
Por el Decreto del Presidente de Ucrania del 26 de diciembre de 2022, Yurii Klymenko fue designado como el Embajador Extraordinario y Plenipotenciario de Ucrania en la República Argentina.