La CEI queda fundada el 8 de diciembre de 1991 en Bieloviezhe (cerca de Minsk, Bielarús) por un acuerdo de Ucrania, Bielarús y la Federación Rusa, que marca el final de la URSS. El 21 de diciembre del mismo año, en Alma-Ata, once repúblicas ex soviéticas (Armenia, Azerbaidzhán, Bielarús, Federación Rusa, Kazajstán, Kirguizistán, Moldova, Tadzhikistán, Turkmenistán, Ucrania y Uzbekistán, es decir todas excepto Georgia y las tres repúblicas bálticas) adoptan la Declaración y el Protocolo de Acuerdo de Establecimiento de la Comunidad de Estados Independientes. La sede oficial se instala en la capital bielorrusa, Minsk. Georgia se adhiere el 9 de diciembre de 1993. El 24 de marzo de 1994 la CEI es aceptada como observador en la Asamblea General de la Naciones Unidas y el 3 de agosto del mismo año la Carta de la CEI, que había sido adoptada por el Consejo de Jefes de Estado el 22 de enero de 1993, queda registrada por la secretaría de la ONU en calidad de acuerdo multilateral según el artículo 102 de la Carta de las Naciones Unidas.