La organización se originó de la Comunidad de los Estados Independientes (CEI) el 29 de marzo de 1996, con el tratado del establecimiento de la CEEA (Comunidad Económica Euroasiática) firmado el 10 de octubre del año 2000 en la capital de Kazajistán, Astaná, por los presidentes Aleksandr Lukashenko (presidente de Bielorrusia), Nursultan Nazarbayev (presidente de Kazajistán), Askar Akayev (presidente de Kirguistán), Vladímir Putin (presidente de Rusia), y Emomali Rajmonov (presidente de Tayikistán).