1992 metų rugsėjo 8 d. tuometis Lietuvos Respublikos krašto apsaugos ministras Audrius Butkevičius ir Rusijos gynybos ministras Pavelas Gračiovas Maskvoje pasirašė Rusijos kariuomenės išvedimo grafiką.
Pagal šį abiejų valstybių vadovų – Vytauto Landsbergio ir Boriso Jelcino – akivaizdoje pasirašytą dokumentą raudonųjų pavergėjų okupacinė kariuomenė ir buvo išvesta iš Lietuvos iki 1993 metų rugpjūčio 31 dienos
Derybos dėl Rusijos kariuomenės padalinių išvedimo prasidėjo 1990 metų vasarą, tačiau pirmasis oficialus Lietuvos ir Rusijos derybų delegacijų sutikimas įvyko tik po pusantrų metų – 1992 metų sausio 29 dieną. Po savaitės tuometis krašto apsaugos viceministras Jonas Gečas pasirašė pirmąjį Rusijos karinio objekto priėmimo-perdavimo aktą dėl statinių Vilniaus rajono Mickūnų miestelyje.
Derybas su Rusijos atstovais vedė Aukščiausiosios Tarybos-Atkuriamojo Seimo vicepirmininko Česlovo Stankevičiaus vadovaujama delegacija.
Tuo metu mūsų šalyje dar buvo 34 600 Rusijos karių (5 divizijos, 295 atskiri daliniai ir padaliniai).