Nhà nước là một phạm trù lịch sử nó chỉ ra đời và tồn tại khi giai cấp và đấu tranh giai cấp xuất hiện. Do đó, nhà nước là sản phẩm tất yếu của một xã hội có giai cấp, nó bao giờ cũng mang bản chất một giai cấp nhất định, không có một nhà nước nào là phi giai cấp, không có nhà nước đứng trên giai cấp. Như vậy không phải lịch sử nhân loại xuất hiện là có nhà nước ngay và nhà nước không phải tồn tại mãi mãi. Trong hình thái kinh tế - xã hội cộng sản nguyên thủy chưa xuất hiện nhà nước vì chưa có giai cấp. Trong hình thái kinh tế - xã hội cộng sản văn minh (giai đoạn cao) thì giai cấp dần dần không còn, đồng thời với quá trình đó là nhà nước của giai cấp cũng tự tiêu vong.
Trong tư tưởng Hồ Chí Minh, Nhà nước Việt Nam Dân chủ Cộng hòa được coi là Nhà nước của dân, do dân, vì dân nhưng tuyệt nhiên nó không phải là "Nhà nước toàn dân", hiểu theo nghĩa nhà nước phi giai cấp. Nhà nước bao giờ và ở đâu cũng mang bản chất của một giai cấp nhất định. Nhà nước Việt Nam mới, theo quan điểm của Hồ Chí Minh, là một Nhà nước mang bản chất giai cấp công nhân. Vì:
Một là, Nhà nước do Đảng Cộng sản lãnh đạo. Điều này được thể hiện:
- Đảng Cộng sản Việt Nam lãnh đạo Nhà nước giữ vững và tăng cường bản chất giai cấp công nhân. Việc xác định bản chất giai cấp công nhân của Nhà nước là một vấn đề rất cơ bản của Hiến pháp. Lời nói đầu của bản Hiến pháp năm 1959 khẳng định: "Nhà nước của ta là Nhà nước dân chủ nhân dân, dựa trên nền tảng liên minh công nông, do giai cấp công nhân lãnh đạo". Trong quan điểm cơ bản xây dựng một Nhà nước do nhân dân lao động làm chủ một nhà nước thể hiện tính chất nhân dân rộng rãi. Hồ Chí Minh vẫn nhấn mạnh nòng cốt của nhân dân là liên minh giữa giai cấp công nhân với giai cấp nông dân và tri thức, do giai cấp công nhân mà đội tiên phong của nó là Đảng Cộng sản Việt Nam lãnh đạo.
- Đảng lãnh đạo Nhà nước bằng phương thức thích hợp. Nói đến phương thức lãnh đạo của Đảng đối với Nhà nước là nói đến cách lãnh đạo cho phù hợp với từng thời kỳ. Trong thời kỳ Hồ Chí Minh làm Chủ tịch nước, đất nước ta vừa tiến hành kháng chiến chống giặc ngoại xâm, giải phóng và bảo vệ Tổ quôc, vưa lãnh đạo nhân dân xây dựng chế độ mới. Do đó, phương thức lãnh đạo của Đảng đối với Nhà nước ta thời kỳ đó không giống với những thời kỳ sau này. Song, trong tư tưởng Hồ Chí Minh vẫn có những vấn đề cơ bản về phương thức lãnh đạo của Đảng chung cho các thời kỳ. Đó là:
+ Đảng lãnh đạo bằng đường lối, quan điểm, chủ trương để Nhà nước thể chế hóa thành pháp luật, chính sách, kế hoạch
+ Đảng lãnh đạo Nhà nước bằng hoạt động của các tổ chức đảng và đảng viên của mình trong bộ máy, cơ quan nhà nước.
+ Đảng lãnh đạo Nhà nước bằng công tác kiểm tra.
Hai là, bản chất giai cấp của Nhà nước ta thể hiện ở tính định hướng xã hội chủ nghĩa của sự phát triển đất nước. Điều này đã được thể hiện trong quan điểm của Hồ Chí Minh ngay từ khi đất nước Việt Nam Dân chủ Cộng hòa mới ra đời.
Ba là, bản chất giai cấp công nhân của Nhà nước ta thể hiện ở nguyên tắc tổ chức và hoạt động cơ bản của nó là nguyên tắc tập trung dân chủ. Hồ Chí Minh rất chú ý đến tính dân chủ trong tổ chức và hoạt động của tất cả bộ máy, cơ quan nhà nước, nhấn mạnh đến việc phát huy cao độ dân chủ, đồng thời phát huy cao độ tập trung. Nhà nước phải tập trung thống nhất quyền lực để tất cả mọi quyền lực vào tay nhân dân.