Trong giai đoạn đầu, Liên Xô đã hình thành quan hệ chính trị toàn diện với Việt Nam Dân chủ Cộng hòa, ủng hộ chủ trương và đường lối khôi phục và xây dựng miền Bắc Việt Nam. Tuy nhiên, quan hệ này lại không đậm đà bằng quan hệ với các nước khác. Ngày 3/2/1950, Liên Xô mới đặt quan hệ ngoại giao với Indonesia (sau Việt Nam Dân chủ Cộng hòa 3 ngày), song tháng 1/1953 Liên Xô đã cử đại sứ đi Jakarta, trong khi đó mãi đến gần 2 năm sau tức là ngày 4/11/1954, Liên Xô mới cử Lavraschev - đại sứ đầu tiên của Liên Xô đến Hà Nội.