În domeniul politicii militare, Hrușciov a urmărit neabătut o politică de dezvoltare a rachetelor strategice și tactice sovietice, în încercarea de reducere a mărimii forțelor armate, cu scopul declarat de eliberare a forței de muncă tinere necesare în domeniile civile ale economiei, în special în cel al bunurilor de consum. Și această politică s-a dovedit dezastruoasă, îndepărtând figuri cheie ale corpului de comandă sovietic, culminând cu, așa cum a fost perceput prin ochii sovieticilor, dezastruoasa Criza rachetelor din Cuba. În ciuda reducerii pe scară largă a forțelor militare sovietice, dezghețul relațiilor est-vest nu a avut amploarea așteptată.