Украјинско-српски дипломатски односи су успостављени 15. априла 1994. године путем размене нота.

Прва Амбасада Украјине у Савезној Републици Југославији свечано је отворена 1995. године.

Први Амбасадор Украјине у СРЈ у августу 1996. године постао је Вадим Примаченко, који је од 1993. до 1995. године био Генерални конзул Украјине у СРЈ, а од 1995. до августа 1996. године – отправник послова Амбасаде Украјине у СРЈ.

Амбасада Украјине је била смештена на адреси: Београд, ул. Јосипа Славенског.

О висиком нивоу имиџа Украјине и њеним добросуседским односима са СРЈ сведоче активни билатерални сусрети, посете званичних делегација Украјини, контакти представника Амбасаде са познатим представницима српске политичке и културне елите.

Од октобра 1998. до новембра 2001. године Амбасадор Украјине у СРЈ је био Володимир Фуркало.

Од новембра 2001. до јуна 2003. године Амбасадор Украјине у Србији и Црној Гори је био Анатолиј Шостак.

Од августа 2003. до маја 2005. године Амбасадор Украјине у Србији и Црној Гори је био Руслан Демченко.

У овом периоду Амбасада се преселила у нову зграду на адреси: Београд, Булевар Ослобођења 87.

Од новембра 2005. до јула 2009. године Амбасадор Украјине у Србији је био Анатолиј Олијник.

Односи између Украјине и Србије у овом периоду настављају да се развијају у политичкој, економској и културној сфери.

Овоме су допринели, наиме посете на високом и највишем нивоу: посета Министра спољних послова Украјине А.Јацењука Београду, учешће Председника Украјине В. Јушченка у 16. самиту шефова држава Централне Европе у Новом Саду.

Амбасада није само активно доприносила развоју билатералних украјинско-српских односа, већ и активно учествовала у животу украјинске заједнице у Србији и културним дешавањима у држави.

Од септембра 2009. године Амбасадор Украјине у Републици Србији је Виктор Недопас.

1. децембра 2009. године био је важан догађај у историји Амбасаде – пресељење  у нову зграду, која је била купљена у власништво Украјине.

Амбасадори Амбасаде Украјине у Србији

Вадим Примаченко

Володимир Фуркало

Анатолиј Шостак

Руслан Демченко

Анатолиј Олијник

Виктор Недопас