El Gobierno de México reconoció la Independencia de Ucrania el 25 de diciembre de 1991.

Las relaciones diplomáticas entre los dos países fueron establecidos el 14 de enero de 1992 por el intercambio de los mensajes entre el Presidente de Ucrania, Leonid Kravchuk (desde 12.02.1992) y el Presidente de México Carlos Salinas (desde 14.01.1992).

En el marzo del año 1999, fue inaugurada la Embajada de Ucrania en México, que se inauguró oficialmente en el noviembre de 2000. La sede ucraniana en la Ciudad de México se encontraba sobre la Avenida Paseo de la Reforma 730, Lomas de Chapultepec.

Embajada de Ucrania (2000-2021)

Desde el año 2004 hasta 2006 el Embajador de Ucrania en los Estados Unidos Mexicanos fue Oleksander Taranenko.

En mayo 2008 el Embajador de Ucrania en México Oleksii Branashko presentó sus cartas credenciales al Presidente de México Felipe Calderón.

El 25 de enero de 2012 conforme al Decreto de Presidente de Ucrania al cargo del Embajador Extraordinario y Plenipotenciario de Ucrania en los Estados Unidos Mexicanos fue designado Ruslán Spírin.

El 18 de octubre de 2012 el Embajador Designado Señor Ruslán Spírin presentó al C. Felipe Calderón Hinojosa, Presidente de los Estados Unidos Mexicanos, las Cartas Credenciales que lo acreditan como Embajador Extraordinario y Plenipotenciario de Ucrania ante el Gobierno de México.

El 12 de agosto de 2020 conforme al Decreto de Presidente de Ucrania al cargo de Embajadora Extraordinaria y Plenipotenciaria de Ucrania en los Estados Unidos Mexicanos fue designada Oksana Dramaretska.

En noviembre del 2021 la Embajada de Ucrania en México ha cambiado de ubicación. Hoy se puede encontrar en la siguiente dirección:

Bulevar. de los Virreyes 810, Lomas Virreyes, Lomas de Chapultepec IV Secc, Miguel Hidalgo, 11000, CDMX.

Embajada de Ucrania (2021 - hoy)