From a 2008 press conference:
We have eliminated bases in Cam Ranh (Vietnam) and in Cuba. We have withdrawn our troops deployed in eastern Europe, and withdrawn almost all large and heavy weapons from the European part of Russia. And what happened? A base in Romania, where we are now, one in Bulgaria, an American missile defence area in Poland and the Czech Republic. That all means moving military infrastructure to our borders.
I'm venturing a guess that's not quite true if talking about tanks, artillery etc., since he said "almost all". (But I could well be wrong.) So what did he mean by "We have [...] withdrawn almost all large and heavy weapons from the European part of Russia"?
In case he was talking about the CFE, I managed to find these numbers
From 1992 to 1995 Russia eliminated somewhat under half of its weapon types covered by that treaty (in the European part of Russia) from 42K to 25K (of all kinds). So unless the reductions were much more significant outside this period (or referring to something else), I'm not how that's "almost all".