Ukrainan puolen miljoonan sotilaan armeijalla on ongelma: se on yksinkertaisesti liian suuri. Suunnitelmissa onkin, että nykyinen, kaksivuotiseen yleiseen asevelvollisuuteen perustuva armeija korvattaisiin tulevaisuudessa palkka-armeijalla.
Liian suuren armeijan mukanaan tuomat ongelmat ovatkin yksi syy siihen, että Ukraina on Euroopan suurin rauhanturvaajien lähettäjä. Tällä haavaa rauhaa on eri puolilla maailmaa turvaamassa 1 600 ukrainalaista.
Kaiken kaikkiaan Ukrainan armeija ei yksinkertaisesti kykene toimimaan tehokkaasti. Ilmavoimilla ei ole tarpeeksi varaosia ja kerosiinia, jotta lentäjät pystyisivät hankkimaan tarpeeksi lentotunteja.
Surullinen esimerkki tästä on heinäkuulta 2002, jolloin kaksimoottorinen Suhoi-hävittäjä syöksyi väkijoukkoon lentonäytöksessä lähellä Lvivin (Lvovin) kaupunkia Länsi-Ukrainassa. Turmassa kuoli yli 80 katsojaa. Hävittäjän ohjaajalle oli onnettomuutta edeltäneen puolen vuoden aikana ehtinyt kertyä vain 16 lentotuntia.
Myös Ukrainan ilmatorjunta on puutteellista, ja sen seurauksena jokin aika sitten ohjus tuhosi vahingossa kuusikerroksisen kerrostalon.