Sau Cách mạng Tháng Tám năm 1945 cho đến năm 1959 là cả một quá trình lịch sử, đánh dấu sự ra đời, phát triển của chế độ nhà nước và pháp luật kiểu mới ở Việt Nam. Ngay từ những ngày đầu giành được chính quyền, Đảng và Chính phủ đã đặc biệt quan tâm tới việc xây dựng cơ sở pháp lý của bộ máy chính quyền địa phương. Pháp luật về giám sát hoạt động hành chính cũng được hình thành trong bối cảnh lịch sử đó. Ngày 22 tháng 11 năm 1945 Chủ tịch Hồ Chí Minh ký ban hành Sắc lệnh 63/SL về tổ chức và hoạt động của Hội đồng nhân dân và ủy ban hành chính ở đơn vị hành chính nông thôn, và ngày 21 tháng 12 năm 1945 là Sắc lệnh số 77/SL về tổ chức và hoạt động của Hội đồng nhân dân và ủy ban hành chính ở các thị xã và thành phố. Hai Sắc lệnh này được xem là cơ sở
pháp lý đầu tiên về tổ chức và hoạt động của chính quyền địa phương, trong đó có vấn đề giám sát hoạt động hành chính, cụ thể là:
- Về hoạt động giám sát của Hội đồng nhân dân đối với hoạt động hành chính của cơ quan hành chính nhà nước ở địa phương.
Chức năng giám sát của Hội đồng nhân dân đối với cơ quan hành chính địa phương được quy định một cách khá cụ thể trong hai Sắc lệnh nêu trên. Đó là, Hội đồng nhân dân là người bầu ra ủy ban hành chính, nhưng sự kiểm tra của ủy ban hành chính chủ yếu do ủy ban hành chính Kỳ và Chính phủ (đối với thủ đô Hà Nội) thực hiện. Vai trò giám sát của Hội đồng nhân dân thể hiện cụ thể qua việc thực hiện bỏ phiếu tín nhiệm đối với Uỷ ban hành chính. Bên cạnh đó, Hội đồng nhân dân được can thiệp vào hoạt động của ủy ban hành chính theo yêu cầu của ủy ban hành chính Kỳ hoặc Bộ Nội vụ (đối với ủy ban hành chính thành phố Hà Nội) khi các cơ quan này không tuân theo mệnh lệnh cấp trên. Điều này cho thấy ở giai đoạn này hoạt động giám sát của Hội đồng nhân dân đối với ủy ban hành chính cùng cấp chưa được pháp luật quy định một cách cụ thể, chi tiết. Hơn thế nữa, những quy định trong Sắc lệnh về quyền giám sát của Hội đồng nhân dân rất khó thực hiện trong thực tế vì rất hiếm khi xảy ra trường hợp nếu ủy ban hành chính không được đa số đại biểu Hội đồng nhân dân tín nhiệm sẽ phải từ chức. Tuy nhiên, dưới góc độ nghiên cứu có thể thấy những quy định trên vẫn có giá trị, bởi đây là việc quy trách nhiệm của tập thể ủy ban hành chính đối với cơ quan dân cử ở địa phương, là việc đề cao trách nhiệm của tập thể ủy ban hành chính đối với nhân dân trong việc thực hiện chức năng, nhiệm vụ của mình. Sở dĩ hoạt động giám sát của Hội đồng nhân dân chưa được đề cao và quy định cụ thể trong các văn bản pháp luật thời kỳ này bởi đây là thời kỳ vai trò, vị trí của ủy ban hành chính các cấp được đề cao và tăng cường hơn Hội đồng nhân dân. Thậm chí, hoạt động của Hội đồng nhân dân còn được đặt dưới sự giám sát chặt chẽ của cơ quan hành chính cấp trên. Theo pháp luật thời kỳ này, cơ quan hành chính cấp trên không chỉ chuẩn y kết quả bầu ủy ban hành chính cấp dưới mà còn chuẩn y các quyết định của Hội đồng nhân dân cấp dưới về nhiều vấn đề (Điều 70, Điều 71, Điều 85 Sắc lệnh 63/SL; Điều 17, 18 Sắc lệnh 77/SL). Chính vì vậy, giám sát (cũng là kiểm tra, xử lý) hành chính ở giai đoạn này chủ yếu do các cơ quan hành chính cấp trên thực hiện với tư cách đại diện cho Chính phủ
ở địa phương. Điều này càng thể hiện rõ trong Sắc lệnh số 254-SL ngày 19/11/1948 về tổ chức lại chính quyền nhân dân trong thời kỳ kháng chiến. Sắc lệnh quy định ủy ban kháng chiến hành chính cấp trên trực tiếp có quyền cảnh cáo, khiển trách hoặc giải tán ủy ban cấp dưới phạm lỗi; đối với Chủ tịch, Phó Chủ tịch và các ủy viên ủy ban kháng chiến hành chính phạm lỗi sẽ bị ủy ban cấp trên áp dụng các hình thức cảnh cáo, khiển trách, huyền chức, bãi chức hoặc cách chức (Điều 75, 76 Sắc lệnh số 254/SL).
- Về hoạt động khiếu nại, tố cáo của công dân. Ngay từ ngày đầu của Nhà nước
Việt Nam dân chủ cộng hòa, Chủ tịch Hồ Chí Minh đã đặc biệt quan tâm đến việc bảo đảm quyền khiếu nại tố cáo của công dân. Ngày 23 tháng 11 năm 1945, Người đã ký Sắc lệnh số 64/SL thành lập Ban Thanh tra đặc biệt. Đây là tổ chức tiền thân của ngành thanh tra hiện nay. Sắc lệnh 64/SL quy định Ban Thanh tra đặc biệt có ủy nhiệm là đi giám sát tất cả các công việc của các nhân viên của các ủy ban nhân dân và các cơ quan của chính phủ, và có toàn quyền 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 ủy ban nhân dân hoặc các cơ quan của Chính phủ cần thiết cho các công việc giám sát. Cụ thể hơn, Sắc lệnh 64/SL còn quy định: Thanh tra có quyền đình chỉ, bắt giam bất cứ nhân viên nào trong ủy ban nhân dân hay của Chính phủ đã phạm lỗi trước khi đưa ra Hội đồng Chính phủ hay tòa án đặc biệt xét xử; tịch thu hoặc niêm phong các tang vật và dùng mọi cách điều tra để lập một hồ sơ mang một tội nhân ra tòa án đặc biệt; đề nghị lên Chính phủ những điều cần sửa đổi trong các cơ quan. Những quy định này cho thấy, hoạt động hành chính của ủy ban nhân dân và các cán bộ của ủy ban nhân dân là một trong những đối tượng chịu sự giám sát của Ban Thanh tra đặc biệt. Đồng thời, hoạt động của Ban Thanh tra giải quyết khiếu nại tố cáo của nhân dân chính là để đảm bảo quyền lợi của người lao động, xây dựng mối quan hệ mật thiết, máu thịt giữa Đảng, Nhà nước và nhân dân, tạo điều kiện để nhân dân thực hiện quyền giám sát thông qua hình thức khiếu nại, tố cáo. Quy định trong Sắc lệnh 64/SL có ý nghĩa quan trọng, đặt nền móng cho sự phát triển các quy định về Thanh tra Nhà nước và Thanh tra nhân dân sau này. Kết quả hoạt động của Ban thanh tra đặc biệt thời kỳ đó đã góp phần củng cố chính quyền, giữ nghiêm kỷ cương phép nước, củng cố lòng tin của nhân dân đối với chính quyền cách mạng.
Tiếp theo Sắc lệnh 64/SL, ngày 25 tháng 5 năm 1946 Bộ trưởng Bộ Nội vụ đã ra Thông tư số 203-NV/VP về khiếu tố nhằm hướng dẫn thực hiện Sắc lệnh số 64/SL, tạo cơ sở pháp lý đảm bảo cho việc giải quyết khiếu nại, tố cáo của nhân dân được kịp thời, có hiệu quả, đồng thời hướng dẫn cho nhân dân biết thủ tục gửi đơn, giới thiệu cho nhân dân biết về thẩm quyền của các cơ quan giải quyết khiếu nại và thời hạn giải quyết. Ngày 18 tháng 12 năm 1949, Chủ tịch Hồ Chí Minh ký Sắc lệnh số 138/SL thành lập Ban Thanh tra Chính phủ, và ngày 28/3/1956 ký Sắc lệnh số 261/SL thành lập ủy ban Thanh tra trung ương. Hai Sắc lệnh này đều quy định quyền khiếu nại tố cáo của công dân và thẩm quyền của cơ quan thanh tra trong việc giải quyết khiếu nại, tố cáo của nhân dân. Tiếp sau đó, ngày 13 tháng 9 năm 1958 Thủ tướng Chính phủ đã ban hành Thông tư số 436/TTg quy định trách nhiệm, quyền hạn về tổ chức của các cơ quan chính quyền trong việc giải quyết thư khiếu tố, trách nhiệm của các cơ quan trong việc giải quyết thư khiếu tố. Đây là cơ sở pháp lý quan trọng bảo đảm quyền giám sát của nhân dân thông qua hoạt động khiếu nại, tố cáo trong giai đoạn lịch sử đặc biệt của đất nước.