Russia has based troops at former Soviet bases in Georgia since 1991 and had promised to pull them all out by 2008 .