Depois que a Ucrânia declarou a independência em 24 de agosto de 1991, o Brasil reconheceu a Ucrânia em 26 de dezembro de 1991. As relações diplomáticas foram estabelecidas entre os dois países em 11 de fevereiro de 1992. O primeiro embaixador residente na Ucrânia, Asdrúbal Pinto de Ulysséa, despachou provisoriamente a partir do Hotel Dnipro, na Avenida Khreschatyk.[2]
A jurisdição da Embaixada do Brasil na Ucrânia também se estende, em conjunto, à República da Moldávia. Antes da mudança de local para a Andriyivskyi Uzviz, 7A, em agosto de 2018, a embaixada estava localizada na 22A Borychiv Tik Street, em Kiev.