Beskedet kommer efter månader av bakslag i Ukraina.
Förutom administrativa reformer är planen att stridskapaciteten till sjöss, i luften och inom de strategiska robotstyrkorna ska stärkas, rapporterar nyhetsbyrån Reuters.
– Bara genom att stärka de viktigaste strukturella komponenterna i de väpnade styrkorna är det möjligt att garantera statens militära säkerhet och skydda nya enheter och kritiska anläggningar i den ryska federationen, säger Rysslands försvarsminister Sergej Sjojgu.
Enligt Kremls talesperson Dmitrij Peskov är förändringarna nödvändiga på grund av vad han kallar "proxykriget", som enligt honom förs i Ukraina av väst som skickar vapen till landet.