Theo quan điểm của chủ nghĩa Mác - Lênin, vấn đề cơ bản của mọi cuộc cách mạng là vấn đề chính quyền nhà nước. Quá trình hoạt động cách mạng của Hồ Chí Minh gắn liền với những nhận thức, tìm kiếm, lựa chọn một hình thức, chế độ nhà nước thích hợp, thúc đẩy dân tộc Việt Nam phát triển theo đúng quỹ đạo tiến bộ xã hội. Ngay ở tuổi trưởng thành, trên quê hương mình, Hồ Chí Minh đã thấy rõ bộ mặt phản nhân tính của nhà nước thực dân phong kiến. Đó là hình thức nhà nước xấu xa, tồi tệ nhất mà nhân loại từng biết đến, nhưng lại là một sản phẩm tất yếu của hệ thống tư bản chủ nghĩa thế giới. Toàn bộ bản chất thật sự của nhà nước đó được Hồ Chí Minh bóc trần, lên án gay gắt trong nhiều tác phẩm, bài nói, bài viết, trước hết là tác phẩm  Bản án chế độ thực dân Pháp.  Từ đó, Hồ Chí Minh đặt vấn đề về sự cần thiết phải lật đổ nhà nước thối nát đó, nhưng bằng cách nào, con đường nào, lấy gì để thay thế nó thì Người chưa có sẵn một câu trả lời.

Xuất phát từ nhu cầu giải phóng dân tộc, trên nền tảng chủ nghĩa yêu nước, Hồ Chí Minh đã tiếp nhận chủ nghĩa Mác – Lênin, là lý luận cách mạng tiên tiến nhất của thời đại. Được soi sáng bởi phương pháp luận biện chứng mácxít, thông qua hoạt động thực tiễn, Hồ Chí Minh đã phát hiện vị trí lịch sử của các chế độ nhà nước đang vận hành, trên cơ sở phân tích, so sánh và đặt chúng trong dòng chảy liền mạch của tiến bộ lịch sử. Trong quá trình khảo cứu, Hồ Chí Minh chú ý tìm hiểu hai loại hình nhà nước hiện thời: Nhà nước dân chủ tư sản mà những đại diện tiêu biểu là Mỹ, Pháp và nhà nước xã hội chủ nghĩa ra đời từ Cách mạng Tháng Mười 1917.

Trong nhận thức của Hồ Chí Minh, nhà nước tư sản dù ở Mỹ hay ở Pháp, mặc dầu đã xác lập được một hệ thống giá trị theo các chuẩn mực dân chủ và nhân đạo, nhưng về thực chất vẫn là công cụ thống trị của một số người, vì lợi ích của thiểu số; đại bộ phận dân chúng vẫn bị bóc lột, nô dịch cả ở chính quốc lẫn ở các nước thuộc địa. Tính chất phiến diện nửa vời, không triệt để của nhà nước dân chủ tư sản, ngay trong bản chất của nó đã bộc lộ những đối kháng không thể điều hòa và chắc chắn sẽ là nguyên nhân làm bùng nổ các cuộc cách mạng xã hội trong tương lai. Cái gọi là “thiên đường của dân chủ, tự do”, lý tưởng bình đẳng, bác ái chỉ còn là những ngôn từ sáo rỗng, không có nội dung xã hội xác thực. Vì vậy, mục đích giải phóng và phát triển của xã hội Việt Nam không thể lựa chọn và đi theo kiểu nhà nước đó. Những nhận xét và khảo nghiệm của Hồ Chí Minh về nhà nước tư sản mang tính cách mạng, khoa học, có ý nghĩa phương pháp luận to lớn và ngày nay vẫn giữ nguyên giá trị.

Đối lập với nhà nước tư sản là nhà nước Xôviết còn non trẻ, nhưng đã bộc lộ sức sống và những ưu thế nổi trội của mình, hướng vào phục vụ quần chúng công - nông - binh, thật sự vì lợi ích của họ. Đây chính là loại hình nhà nước của chế độ xã hội mới mà cách mạng Việt Nam phải đi theo. Như vậy, bằng những khảo nghiệm thực tiễn, với tư duy chính trị nhạy cảm, sắc sảo, vào những năm 20 của thế kỷ trước, Hồ Chí Minh đã quyết định lựa chọn con đường Cách mạng Tháng Mười, kiểu nhà nước theo học thuyết Mác - Lênin. Câu hỏi về con đường xóa bỏ nhà nước thực dân phong kiến và lấy gì để thay thế đã tìm được lời giải xác đáng. Để lựa chọn kiểu nhà nước theo xu thế vận động của lịch sử, Hồ Chí Minh dựa trên hai cơ sở chính. Đó là tính chất nhân dân và khả năng của nhà nước trong việc bảo đảm cuộc sống tự do, ấm no, hạnh phúc, thoả mãn các “nhu cầu trần thế” của nhân dân và con người. Ở Hồ Chí Minh, việc lựa chọn kiểu nhà nước gắn bó chặt chẽ với mục tiêu giải phóng con người và phát triển xã hội.

Tính chất sáng tạo độc đáo của Hồ Chí Minh là việc vận dụng kinh nghiệm Xô viết để kiến tạo, xây dựng nhà nước kiểu mới ở Việt Nam. Về mục đích, nguyên tắc, Người trung thành với “mô hình Xôviết”, nhưng lại có bước đi, cách làm độc lập, không giáo điều, rập khuôn. Có thể nói, Hồ Chí Minh chỉ lĩnh hội cái “tinh thần Xôviết” để định hình “mô hình Nhà nước Việt Nam”. Chính vì thế, năm 1941, khi về nước, trong quá trình xây dựng căn cứ địa cách mạng, Hồ Chí Minh không chủ trương xây dựng các Xôviết đã từng xuất hiện trong phong trào Xôviết Nghệ Tĩnh (1930 - 1931) mà thành lập Ủy ban Việt minh, Ủy ban giải phóng và Ủy ban nhân dân cách mạng tỉnh, liên tỉnh. Giữa năm 1945, khu giải phóng Việt Bắc đã hình thành chính quyền hoàn chỉnh. Đồng bào toàn khu được hít thở không khí tự do, tự tổ chức đời sống của mình, từ sản xuất, đánh giặc, quản lý mọi mặt đời sống xã hội đến bảo vệ chính quyền. Bằng công tác thực tiễn chu đáo, thiết thực, các ủy ban nhân dân, chính quyền kiểu mới cắm rễ trong lòng quần chúng, tạo nên uy tín và sức mạnh. Chính phủ lâm thời (Ủy ban giải phóng dân tộc Việt Nam) do Đại hội quốc dân Tân Trào bầu ra (16-8-1945) và Nhà nước hình thành theo quy định của Hiến pháp 1946 đều tiếp tục truyền thống này, thực sự là một nhà nước dân chủ nhân dân.