Sau khi kết thúc chiến tranh Lạnh và sự sụp đổ của Liên Xô, Nga và các nước cộng hòa Trung Á đối mặt với việc nền kinh tế đang khủng hoảng trầm trọng và sự sụt giảm tăng trưởng GDP. Ngay sau đó, nhiều nước cộng hòa thuộc Liên Xô cũ vẫn giữ quan hệ gần gũi với Nga và hình thành các tổ chức đa phương như Cộng đồng Kinh tế Á Âu, Nhà nước Liên minh Nga Belarus, Cộng đồng Liên minh thuế quan kinh tế Á Âu Belarus, Kazakhstan, Nga, Liên minh Âu Á (thay thế Cộng đồng Kinh tế Á Âu từ ngày 01/01/2015) nhằm tăng cường hợp tác kinh tế, an ninh, để từ đó cải thiện được tình hình sụt giảm trầm trọng của nền kinh tế các nước trong khu vực.
Năm 1999, Belarus, Kazakhstan, Nga, Kyrgyzstan và Tajikistan đã ký hiệp định về Liên minh Thuế quan và Không gian kinh tế thống nhất vì các mục tiêu và các chính sách mà các quốc gia đang theo đuổi để bước đầu hình thành nên Liên Minh Thuế quan Á Âu và Không gian Kinh tế thống nhất
Để tiến xa hơn trong việc liên kết và hợp tác kinh tế, năm 2000, Belarus, Kazakhstan, Nga, Kyrgyzstan và Tajikistan đã thành lập Cộng đồng Kinh tế Á Âu (EurAsEC), Uzbekistan đã tham gia vào năm 2006. Mục tiêu nhằm thành lập một thị trường chung thống nhất cho tất cả các nước thành viên. Cộng đồng Kinh tế Á Âu
được ra đời dựa trên khuôn mẫu của Cộng đồng Kinh tế châu Âu với quy mô dân số trên 171 triệu dân (vào năm 2000). Đây là nền tảng để tiếp tục hoàn thành tiến trình hội nhập tiến tới thành lập một thị trường chung thống nhất.
Đến ngày 01/01/2010, tiến trình hợp tác giữa các quốc gia này được tiến thêm một bước nữa khi Liên minh Hải quan Á Âu (Eurasian Customs Union, viết tắt: EACU) được chính thức thành lập. Liên minh ban đầu gồm Belarus, Kazakhstan, và Nga, sau đó kết nạp thêm Armenia và Kyrgyzstan từ ngày 1 tháng 1 năm 2015.
Liên minh Hải quan được thành lập bước đầu sẽ như là một tổ chức giống với Liên minh châu Âu. Các thành viên sẽ hội nhập nền kinh tế và gỡ bỏ hàng rào thuế quan giữa các nước sau tháng 6 năm 2011. Ngày 19 tháng 11 năm 2011, các nước thành viên đã đặt ra một nhiệm vụ chung trong việc liên kết các nền kinh tế, kế hoạch thành lập Liên minh kinh tế Á-Âu vào năm 2015. Ngày 1 tháng 1 năm 2012, ba thành viên đã hình thành một không gian kinh tế chung để tiến tới thành lập một liên minh kinh tế thống nhất.
Sự hình thành của Liên minh được xây dựng dựa trên 3 hiệp định vào các năm 1995, 1999 và 2007. Hiệp định đầu tiên vào năm 1995 quyết định việc thành lập Liên minh, vào năm 1999 hiệp định thứ hai được ký kết nêu lên các thức tổ chức, và cuối cùng vào năm 2007 chính thức tuyên bố việc thành lập một khu vực kinh tế xóa bỏ hàng rào thuế quan và việc hình thành Liên minh.
Dựa trên cơ sở thống nhất hai Tổ chức tiền thân là Cộng đồng kinh tế Á Âu và Liên minh Hải quan Á Âu, một liên minh kinh tế giữa Armenia, Kazakhstan, Nga, Belarus và Kyrgyzstan được chính thức ra đời vào ngày 29/05/2014 đó là Liên minh Kinh tế Á Âu (Eurasian Economic Union viết tắt EAEU). Lễ ký kết Hiệp ước về Liên minh Kinh tế Á-Âu được tổ chức tại Astana, Kazakhstan vào ngày 29 tháng 5 năm 2014.