Com a dissolução da União Soviética em 1991, a Ucrânia se tornou independente e o Brasil reconheceu logo depois. As relações diplomáticas foram estabelecidas no ano seguinte, e a embaixada em Brasília aberta em 1993.