Liên Xô là một trong các nước đầu tiên thiết lập quan hệ ngoại giao với Việt Nam (ngày 30/1/1950). Bước đi này của Chính phủ Liên Xô là một thông điệp quan trọng chuyển tới cộng đồng quốc tế rằng Moscow công nhận nước Việt Nam Dân chủ Cộng hòa do Chủ tịch Hồ Chí Minh lãnh đạo là chính quyền hợp pháp tại Việt Nam.