Odnosi između Ukrajine i Sjevernoatlantskog saveza (NATO) je započeo u 1994. Ukrajina je dobila Akcionii plan za članstvo u NATO (MAP) u 2008.[1][2] Planovi za članstvo u NATO-u su krenuli nakon predsjedničkih izbora 2010. godine u kojoj je Viktor Janukovič, koji je radije držao Ukrajinu nesvrstanom, bio je izabran za predsjednika. Usred nemira, Janukovič je pobjegao iz Ukrajine u februaru 2014.Vlada koja je došla na vlast u početku je rekla da s obzirom na nesvrstani status zemlje,imaju planove da se pridruže NATO-u. Međutim, nakon ruske vojne invazije u Ukrajini i parlamentarnim izborima u oktobru 2014., novoj vladi je ulazak u NATO prioritet. Rusija nije želila da Ukrajina započne MAP sa NATO-om,međutim, sljedeće godine, glasnogovornik NATO-a, rekao je da je, unatoč ruskom protivljenju širenje NATO-a Saveza,vrata ostaju otvorena i za one koji su zadovoljili kriterije , Prema anketama provedenim između 2005. i 2013. godine, ukrajinska javnost podršci članstvu u NATO-u i dalje je nizak. Međutim, budući da je Rusija pruzela Krim, javna podrška ukrajinskog članstva u NATO-u je uvelike porasla. Od juna 2014. godine, ankete su pokazale da oko 50% ispitanika podržava podržava ukrajinski ulazak u NATO. Neki 69% Ukrajinaca želi da se pridruži NATO-u, navodi se u junu 2017.
Na samitu u Briselu u junu 2021. čelnici NATO-a ponovili su odluku donesenu na samitu u Bukureštu 2008. godine da će Ukrajina postati članom Alijanse sa Akcionim planom za članstvo (MAP) kao sastavnim dijelom procesa i pravom Ukrajine da sama određuje svoju budućnost i spoljna politika, naravno bez uplitanja spolja.[3] Generalni sekretar NATO-a Jens Stoltenberg također je naglasio da Rusija neće moći staviti veto na pristupanje Ukrajine NATO-u, jer se nećemo vratiti u eru interesnih sfera, kada velike države odluče šta manje moraju učiniti.[4]
Rusija snažno protivi širenje NATO-a. Dana 12. februara 2008. godine (tada) Ruski predsjednik Vladimir Putin izjavio je Rusija može ciljati svoje rakete na Ukrajinu ako će Ukrajina ući u NATO i prihvati raspoređivanje američkog proturaketnog štita.Bivši ukrajinski predsjednik Viktor Juščenko izjavio je više puta da njegova zemlja neće dopustiti strane vojne baze na svom teritoriju;Od decembra 2009. godine NATO ne planira rasporediti vojne baze u Ukrajini. Vladimir Putin navodno je izjavio na samitu NATO-Rusija, da ako Ukrajina se priključi NATO-u,Rusija bi mogla pripojiti ukrajinski istok i Krim