Gruzja wyszła z WNP w 2008 roku, Ukraina w 2018 roku a Mołdawia w 2026 roku.
Członkostwo zwyczajne posiada obecnie osiem krajów: Armenia, Azerbejdżan, Białoruś, Kazachstan, Kirgistan, Rosja, Tadżykistan i Uzbekistan. Turkmenistan był członkiem zwyczajnym do 2005 roku, od tego czasu posiada status członka stowarzyszonego.
Statut Wspólnoty Niepodległych Państw (punkt 7) przewiduje możliwość przyznania członkostwa każdemu państwu „które podziela cele i zasady Wspólnoty i przyjmuje na siebie zobowiązania statutu”. Warunkiem przystąpienia nowego państwa jest jednomyślna zgoda dotychczasowych członków. Zapis jest o tyle ważny, że oznacza, iż WNP może wykraczać poza obszar byłego Związku Radzieckiego. W 2008 roku Afganistan wyraził swoją chęć członkostwa w WNP, obecnie uczestniczy on jako obserwator w Zgromadzeniu Parlamentarnym WNP (jest to zgodne z punktem 8 Statutu WNP, który dopuszcza, że za zgodą Rady Głów Państw w posiedzeniach organów WNP mogą partycypować przedstawiciele innych państw w charakterze obserwatorów). W latach 90. XX wieku swoją chęć członkostwa w WNP wyraziły również nieuznawane przez społeczność międzynarodową podmioty takie jak np. Abchazja, Krym, Czeczenia, Tatarstan czy Naddniestrze.