После «революции роз» в Грузии 2003 года и «оранжевой революции» на Украине 2004 года в этих странах-участницах СНГ периодически обсуждался вопрос по выходу из Содружества. Поначалу публичные заявления президентов Саакашвили и Ющенко о необходимости «выйти из орбиты влияния России», по мнению многих наблюдателей, носили спекулятивный характер. Но когда Грузия и Украина начали вести переговоры по вступлению в НАТО, и североатлантический вектор стал определяющим в их внешней политике стало очевидно: выход Грузии и Украины из СНГ – вопрос времени. Военный конфликт между Россией и Грузией в Южной Осетии послужил катализатором этого процесса. 14 августа 2008 года парламент Грузии единогласно проголосовал за выход республики из СНГ, и в этот же день в Верховную Раду Украины поступил аналогичный законопроект.