Vào năm 1977, nhân dịp kỷ niệm 60 năm Cách mạng Tháng Mười Nga, Thượng tướng Nguyễn Huy Hiệu đã có cơ hội tham gia Đoàn Hữu nghị Việt Nam – Liên Xô. Đây là chuyến đi đánh dấu cột mốc ý nghĩa trong sự nghiệp của ông và để lại những kỷ niệm sâu sắc, gắn liền với những món quà quý giá từ Liên Xô - đất nước bạn bè thân thiết của Việt Nam trong thời kỳ bao cấp đầy khó khăn.