Sau thắng lợi của Cách mạng tháng Mười Nga, nhiệm vụ hàng đầu của Chính quyền Xô viết là đập tan bộ máy nhà nước cũ, xây dựng nhà nước mới của những người lao động.

Ngày 7/11/1917 (theo lịch mới) Đại hội Xô viết toàn Nga khai mạc tại điện Xmô-nưi, tuyên bố thành lập Chính quyền Xô viết do Lênin đứng đầu. Ngày 30/12/1922, tại Mát-xcơ-va, dưới sự chỉ đạo trực tiếp của Lê-nin, Đại hội lần thứ nhất các Xô viết toàn Liên bang đã thông qua bản Tuyên ngôn thành lập Liên bang Cộng hoà xã hội chủ nghĩa Xô viết (gọi tắt là Liên Xô) và bản Hiệp ước Liên bang. Khi mới thành lập, Liên Xô gồm 4 nước Cộng hoà Xô viết là Nga, U-crai-na, Bê-lô-rút-xi-a và Ngoại Cáp-ca-dơ. Đến năm 1940, Liên Xô gồm 15 nước cộng hoà. Tháng 1/1924 Hiến pháp đầu tiên của Liên Xô được thông qua, hoàn thành quá trình thành lập Nhà nước Liên bang Cộng hòa xã hội chủ nghĩa đầu tiên trên thế giới.