Det går fram av en ordre fra president Vladimir Putin som ble offentliggjort av Kreml onsdag.
Viseutenriksminister Sergej Rjabkov skal lede en kommende debatt om saken i nasjonalforsamlingen. Lovutkastet som innebærer russisk uttrekning, har ennå ikke blitt oversendt underhuset Dumaen.
CFE-avtalen setter grenser for utplassering av tunge våpen på det europeiske kontinentet, blant annet stridsvogner og stormpanservogner, tungt artilleri, kampfly og helikoptre.
Myndighetene i Moskva undertegnet avtalen i 1990, men satte store deler av implementeringen på pause i 2007.
Russland trakk seg i februar fra Ny Start-avtalen om atomvåpenkontroll.
