Teiseks suureks probleemipuntraks on venemaa jaoks Ukraina ning selle riigi pürgimine NATO vihmavarju alla. Hoolimata sellest, et hetkel käib jutt ikkagi alles vaid perspektiivsest tulevikuvõimalusest, on ikkagi tegemist poliitilise faktoriga, mis kütab piirkonnas tugevalt kirgi. Peamiseks põhjuseks Trenin'i arvates on asjaolu, et suhtumine NATO'sse on Euroopa erinevates piirkondades siiski mitte just väga ühene.  Ainuüksi eeltoodust tulenevalt peab Trenin õigemaks, kui Ukraina tegeleks praegusel hetkel eelkõige lähenemisega Euroliidu struktuuridele ning jätaks NATO'ga liitumise küsimuse paremateks aegadeks.