Trước năm 2015, Nga là một thị trường XK cá ngừ “nhỏ” của Việt Nam. Nhưng từ năm 2015, khi Việt Nam chính thức ký kết Hiệp định Thương mại Tự do với Liên minh kinh tế Á Âu (EAEU - bao gồm các nước Liên bang Nga, Cộng hòa Belarus, Cộng hòa Kazakhstan, Cộng hòa Armenia và Cộng hòa Kyrgyzstan) (VCUFTA) và có hiệu lực vào ngày 05/10/2016, XK cá ngừ của Việt Nam đã khởi sắc. Tuy nhiên thời gian gần đây, XK cá ngừ của Việt Nam sang khối thị trường này giảm.