Laar oli peaminister Eesti jaoks pöördelisel ajal – taas iseseisvaks saanud riik tahtis oma maal viibivatest Vene vägedest kiiremas korras priiks saada, kuid idanaaber ei tahtnud sellest kuuldagi.
Lõpuks, 1994. aasta 26. juulil päädisid pingelised läbirääkimised siiski Moskvas sõlmitud niinimetatud juulilepetega, mis jättis venelastele vägede väljaviimiseks napilt üle kuu. Viimane Vene tank lahkuski Eestist sama aasta 31. augustil.
«Vene vägede väljaviimine 1994. aastal on seni üks taasiseseisvunud Eesti tähtsamaid sündmusi. Sellest tulenevad pea kõik meie tänased saavutused,» ütleb toonane peaminister Mart Laar 25 aastat hiljem.