đến Hiến pháp 1959.
Ngay từ những ngày đầu xây dựng chính quyền dân chủ nhân dân, Chủ tịch Hồ Chí Minh đã đặc biệt chú ý đến công tác giải quyết khiếu nại, tố cáo của nhân dân. Thể hiện điều này, ngày 23/1/1945 - chỉ sau hơn hai tháng khai sinh ra nước Việt Nam dân chủ cộng hoà, Chủ tịch Hồ Chí Minh đã kí sắc lệnh số 64/SL thành lập ban thanh tra đặc biệt. Sắc lệnh ghi rõ: "Chính phủ sẽ lập ngay một Ban thanh tra đặc biệt có uỷ nhiệm là nhận đơn khiếu nại của nhân dân, điều tra hội chứng, xem xét các tài liệu, giấy tờ của Uỷ ban Nhân dân hoặc các cơ quan của Chính phủ cần thiết cho việc giám sát". Đây là văn bản "có ý nghĩa Hiến pháp đã xây dựng quyền khiếu nại, tố cáo của công dân và trách nhiệm của cơ quan thanh tra trong việc thực hiện quyền này" [27, tr.6]. Và cũng chỉ hơn một năm sau ngày tuyên ngôn độc lập, ngày 9/11/1946, bản Hiến pháp đầu tiên của nước Việt Nam dân chủ cộng hoà đã được Quốc hội thông qua. Đây là bước ngoặt lịch sử của Nhà nước và pháp luật Việt Nam, lần đầu tiên trong lịch sử nước ta, các quyền cơ bản của công dân được ghi nhận trong một văn bản pháp luật có hiệu lực cao nhất, cùng với một thiết chế bộ máy nhà nước đảm bảo thực hiện các qui định đó. Lời nói đầu của Hiến pháp 1946 cũng xác định ba nguyên tắc xây dựng Hiến pháp bao gồm:
- Đoàn kết toàn dân không phân biệt giống nòi, gái trai, giai cấp , tôn giáo. - Đảm bảo các quyền tự do dân chủ.
- Thực hiện chính quyền mạnh mẽ và sáng suốt của nhân dân.và một nguyên tắc mang tính tuyên ngôn đã được quy định trong Điều 1 của Hiến pháp 1946 là: "...tất cả quyền bính trong nước là của nhân dân Việt Nam".
Rõ ràng, tư tưởng Hồ Chí Minh về một Nhà nước của dân, do dân, vì dân đã được thể hiện xuyên suốt trong bản Hiến pháp đầu tiên của nước Việt Nam dân chủ cộng hoà. Việc Hiến pháp 1946 ghi nhận các quyền cơ bản của công dân cùng với một thiết chế nhà nước đảm bảo các quyền cơ bản đó đã gián tiếp khẳng định quyền năng chủ thể khiếu nại, tố cáo của công dân cũng như trách nhiệm giải quyết khiếu nại, tố cáo của các cơ quan Nhà nước. Bởi vì, người dân của chế độ dân chủ nhân dân, họ với tư cách là người chủ đất nước, khi các quyền của họ đã được Hiến pháp ghi nhận mà bị xâm phạm thì họ sẽ có quyền khiếu tố với cơ quan Nhà nước để đòi khôi phục lại quyền đó và họ sẽ sử dụng quyền khiếu nại, tố cáo như một biện pháp tham gia vào sự nghiệp xây dựng và bảo vệ Tổ quốc. Ngược lại, việc giải quyết khiếu nại, tố cáo kịp thời, khách quan cũng là một phương thức hữu hiệu để các cơ quan nhà nước và nhân viên cơ quan nhà nước thực thi quyền lực nhà nước vì mục tiêu đảm bảo quyền tự do dân chủ của nhân dân.
Như vậy, mặc dù Hiến pháp 1946 chưa có điều khoản cụ thể qui định quyền khiếu nại, tố cáo của công dân, nhưng thể chế dân chủ mà bản Hiến pháp này tạo dựng lên đã là nền tảng cơ bản hình thành quyền khiếu nại, tố cáo của công dân trên thực tế. Tuy nhiên, trên thực tế, sau khi Hiến pháp 1946 được ban hành, cuộc chiến tranh xâm lược của thực dân Pháp đã làm gián đoạn quá trình thực thi Hiến pháp. Song, với bản Hiến pháp 1946, một thể chế dân chủ chính thức được hình thành các điều kiện để thực hiện quyền khiếu nại, tố cáo của công dân chính thức được thừa nhận và tiếp tục được duy trì, nâng cao trong các bản Hiến pháp sau này.