Ngay từ sau Cỏch mạng thỏng tỏm, để xõy dựng và củng cố chớnh quyền cỏch mạng non trẻ, nhà nước ta đó ban hành hàng loạt văn bản phỏp luật quy định về tổ chức và hoạt động của cỏc cơ quan nhà nước. Phỏp luật giai đoạn này chưa cú quy định về VKS nhưng cú những quy định về vị trớ, chức năng và nhiệm vụ của cụng tố viện trong tố tụng dõn sự. Theo Sắc lệnh số 13 ngày 24/01/1946 về tổ chức Tũa ỏn và cỏc ngạch thẩm phỏn, Tũa ỏn được chia thành hai loại, sơ cấp và đệ nhị cấp. Cụng tố viện ra đời ở Tũa thượng thẩm, đứng đầu là Chưởng lý. Cơ quan cụng tố khụng được thành lập ở Tũa đệ nhị mà chỉ cú cỏn bộ làm cụng tỏc biện lý. Khi tham gia phiờn tũa "biện lý ngồi ghế Cụng tố viờn" [3]. Thẩm phỏn ở tũa đệ nhị được chia thành hai loại, thẩm phỏn xột xử và thẩm phỏn buộc tội trong đú thẩm phỏn buộc tội là một bộ phận độc lập và chịu sư lónh đạo của Chưởng lý. Sắc lệnh số 51 ngày 17/4/1946 quy định Cụng tố viện tham gia TTDS dưới hỡnh thức người thi hành quyền quyền cụng tố (Điều 22) và khởi tố vụ ỏn dõn sự (Điều 41). Như vậy, Cụng tố viện thời kỳ này bước đầu được hỡnh thành, nằm trong hệ thống Tũa ỏn, cú chức năng kiểm soỏt việc tuõn theo phỏp luật và thực hành quyền cụng tố nhà nước.
Bắt đầu từ năm 1950, Cụng tố viện được đặt dưới sự điều khiển của Ủy ban khỏng chiến hành chớnh. Cụng tố viện lỳc này nằm trong cơ cấu cơ quan hành phỏp, cỏc đường lối, phạm vi hoạt động, sự tham gia tố tụng của Cụng tố viện được mở rộng sang cỏc vụ việc dõn sự.
Cụng cuộc cải cỏch tư phỏp diễn ra vào năm 1960 quyết định cho việc chuyển Cụng tố viện thành VKSND, một hỡnh thức hoàn thiện hơn, đỏp ứng được yờu cầu mới của cỏch mạng trong những năm tiếp theo. Trong lĩnh vực TTDS, Cụng văn số 1137/HCTP ngày 05/6/1958 hướng dẫn: Về việc dõn sự,
Cụng tố viện cú nhiệm vụ khởi tố, tham gia tố tụng đối với những vụ ỏn dõn sự quan trọng liờn quan đến lợi ớch Nhà nước của nhõn dõn. Cũn đối với những vụ ỏn thường thỡ cụng tố viện khụng cần tham dự phiờn tũa.
Cú thể thấy, giai đoạn 1945 - 1960, tuy VKSND chưa hỡnh thành nhưng Cụng tố viện (tiền thõn của VKSND) đó bước đầu hỡnh thành với chức năng kiếm sỏt việc tuõn theo phỏp luật và thực hành quyền cụng tố nhà nước. Cụng tố viện cú nhiệm vụ khởi tố, tham gia tố tụng đối với những vụ ỏn dõn sự quan trọng liờn quan đến lợi ớch Nhà nước của nhõn dõn. Đõy là cơ sở cho sự kế thừa và phỏt triển để hỡnh thành nờn mụ hỡnh VKSND trong cỏc giai đoạn tiếp theo.