Na początku grudnia 1991 roku przywódcy Rosji (Borys Jelcyn), Ukrainy (Leonid Krawczuk) i Białorusi (Stanisław Szuszkiewicz) podpisali umowę o utworzeniu WNP. Pod koniec grudnia w Ałma Acie przedstawiciele 8 kolejnych republik podpisali protokół, na mocy którego państwa te przystąpiły do organizacji.
W 1993 roku jako ostatnia dołączyła do niego Gruzja. W ten sposób organizacja objęła wszystkie państwa byłego ZSRR (12) z wyjątkiem republik bałtyckich.