Trong bối cảnh các nước và các khu vực trên thế giới đang đặc biệt quan tâm đến đẩy mạnh phát triển hợp tác với các nước thuộc khu vực châu Á – Thái Bình Dương, trong đó có Việt Nam, Liên minh kinh tế Á-Âu cũng đã nhận ra tiềm năng phát triển của thị trường Việt Nam cũng như những nguồn lực về tài nguyên thiên
nhiên và nguồn nhân công dồi dào. Ngược lại, khu vực các nước thuộc Liên minh kinh tế Á-Âu từ trước đến nay vẫn luôn được đánh giá là một thị trường lớn và đầy tiềm năng với trên 180 triệu dân, trữ lượng tài nguyên thiên nhiên phong phú, với tổng GDP đạt trên 2.000 tỷ USD, kim ngạch ngoại thương đạt khoảng 1.000 tỷ USD. Nhận ra được những tiềm lực phát triển của đôi bên, Việt Nam và Liên minh kinh tế Á-Âu đã cùng thống nhất để đi tới quá trình đàm phán hợp tác và thúc đẩy quan hệ kinh tế giữa các nước trong khu vực, FTA Việt Nam – Liên minh kinh tế Á-Âu là một trong những hiệp định đánh dấu sự bắt đầu cho tiến trình đó.
Bắt đầu cho tiến trình đàm phán giữa Việt Nam và Liên minh kinh tế Á-Âu hiện nay, ngày 28/03/2013 FTA giữa Việt Nam và Liên minh thuế quan Nga – Belarus – Kazakhstan (Tiền thân của Liên minh kinh tế Á-Âu) chính thức được khởi động quá trình đàm phán. Sau tổng cộng 8 vòng đàm phán chính thức và nhiều vòng không chính thức, chiều 14/12/2014, hai bên đã đã thống nhất ký thông báo kết thúc cơ bản đàm phán, tiếp tục thúc đẩy quá trình trao đổi, tham vấn nội bộ để nhanh chóng hoàn tất những vấn đề kỹ thuật còn lại nhằm có thể ký kết VCUFTA vào đầu năm 2015. Tuy nhiên, trong quá trình đàm phán, vào ngày 29/05/2014, ba nước Nga – Belarus – Kazakhstan đã thành lập Liên minh kinh tế Á-Âu thay cho Liên minh thuế quan giữa ba nước trước đây và kết nạp thêm hai thành viên mới là Cộng hòa Armenia và Cộng hòa Kyrgyzstan. Sau đó tiến trình đàm phán cho Hiệp định giữa Việt Nam và Liên minh Thuế quan Á Âu (hiện nay là Liên minh kinh tế Á-Âu) vẫn được tiếp diễn theo đúng tiến độ, ngày 29/05/2015 FTA Việt Nam – Liên minh kinh tế Á-Âu đã được hai Bên thông qua và ký kết chính thức. Sau khoảng nửa năm đàm phán tích cực, dưới sự chỉ đạo sát sao của Chính phủ cũng như Lãnh đạo Bộ Công Thương, Tổ Công tác đã hoàn tất đàm phán và các Trưởng đoàn đàm phán đã ký tắt Nghị định thư về ô tô giữa Việt Nam và Nga vào ngày 15 tháng 01 năm 2016 tại Moskva, Nga và Nghị định thư về ô tô giữa Việt Nam và Belarus vào ngày 20 tháng 1 năm 2016 tại Minsk, Belarus. Tiếp theo đó, lần lượt các nước trong Liên minh kinh tế Á-Âu là Kazakhstan, Nga, Belarus, Armenia đã ký kết sắc lệnh phê chuẩn Hiệp định. Cuối cùng vào ngày 05/10/2016, FTA giữa Việt Nam và Liên minh kinh tế Á-Âu đã chính thức có hiệu lực, mở ra một giai đoạn mới trong việc phát triển thương mại, góp phần
tạo thêm động lực để tăng trưởng kim ngạch thương mại giữa Việt Nam và các quốc gia EAEU bao gồm: Nga, Armenia, Belarus, Kazakhstan và Kyrgyzstan.