Quan hệ Việt – Xô đã chính thức được thiết lập vào 30 tháng 1 năm 1950, khi Liên Xô mở đại sứ quán tại Việt Nam Dân chủ Cộng hòa.
Ngày 22-9-1945 - 20 ngày sau khi Việt Nam tuyên bố độc lập, Chủ tịch Hồ Chí Minh gửi mật điện cho I.V. Stalin (qua Đại sứ Liên Xô A.E.Bogomolov tại Pháp), thông báo về sự ra đời của Chính phủ cách mạng ở Việt Nam: