L'éclatement de la guerre de Tchétchénie en décembre 1994 conduit l'Assemblée parlementaire à geler les négociations d'adhésion de la Russie – sans lui retirer son statut d'invité spécial – par une résolution adoptée le 2 février 1995. La conclusion d'un accord de paix en juillet 1995 favorise, en dépit du fait que la guerre n'est pas encore finie, la reprise des négociations le 26 septembre 1995. Finalement, le 30 novembre 1995, la commission des affaires politiques donne son accord sur l'adhésion à la condition que les élections législatives russes de 1995 se déroulent correctement. Finalement, le principe de l'adhésion est accepté sans condition le 20 décembre 1995. Selon B. Wassenberg, cela montre « une pression politique forte […] en faveur de l'adhésion de la Russie », qui ne respecte pourtant pas certaines normes et valeurs de l'organisation (droits de l'homme, état de droit, etc.), reposant notamment sur le besoin de maintenir la stabilité démocratique et la sécurité du reste de l'Europe.