Cựng với thắng lợi của Cỏch mạng thỏng Tỏm, Nhà nước Việt Nam dõn chủ cộng hũa ra đời đó bắt tay ngay vào việc kiện toàn lại bộ mỏy nhà nước. Trong đú,
hệ thống cỏc cơ quan Tũa ỏn đó được tổ chức hoạt động trờn phạm vi cả nước. Tại cỏc Sắc lệnh số 33c/SL ngày 13/9/1945 Tũa ỏn quõn sự được thành lập ở 3 miền Bắc, Trung, Nam; Sắc lệnh số 13/SL ngày 24/1/1946 hệ thống Tũa ỏn thường được thành lập bao gồm cỏc tũa ỏn sơ cấp, đệ nhị cấp và Tũa thượng thẩm; Sắc lệnh số 64 ngày 23/11/1945 của Chủ tịch Chớnh phủ lõm thời thành lập Tũa ỏn đặc biệt để xột xử những nhõn viờn của UBND, nhõn viờn của cỏc cơ quan của Chớnh phủ phạm tội. Trong cỏc Tũa ỏn đều cú "cụng tố viện" do Cụng tố ủy viờn phụ trỏch, chuyờn thực hiện chức năng cụng tố. Chỏnh ỏn và Cụng tố ủy viờn trong cỏc Tũa ỏn đều là thủ trưởng đơn vị, cú nhiệm vụ riờng biệt.
Tại kỳ họp thứ 8, phiờn họp ngày 29/4/1958, Quốc Hội khúa I đó quyết định chia tỏch và thành lập mới một số cơ quan nhà nước, trong đú cú việc thành lập Viện cụng tố trung ương và hệ thống Viện cụng tố, Tũa ỏn cũng được thành lập thành hệ thống riờng biệt. Ngày 01/7/1959, Thủ tướng Chớnh phủ ban hành Nghị định số 256/TTg quy định vị trớ, nhiệm vụ, quyền hạn của Viện cụng tố và tổ chức hệ thống Viện cụng tố - tiền thõn của VKSND, cú nhiệm vụ chung là: giỏm sỏt việc tuõn thủ và chấp hành phỏp luật của nhà nước, truy tố theo luật hỡnh sự những kẻ phạm phỏp để bảo vệ chế độ dõn chủ nhõn dõn, giữ gỡn trật tự, an ninh, bảo vệ tài sản của cụng, bảo vệ quyền và lợi ớch của người cụng dõn, bảo đảm cho cụng cuộc kiến thiết và cải tạo xó hội chủ nghĩa tiến hành thuận lợi... Khi thực hiện cỏc nhiệm vụ cụ thể, Viện cụng tố cú trỏch nhiệm ỏp dụng những biện phỏp phỏp lý thớch đỏng
theo phỏp luật để xử lý mọi hành vi phạm phỏp, mọi phần tử phạm phỏp. Theo đú,
Viện cụng tố thực hiện những nhiệm vụ cụ thể như: điều tra, truy tố trước Tũa ỏn những kẻ phạm phỏp về hỡnh sự; giỏm sỏt việc chấp hành phỏp luật trong cụng tỏc điều tra của CQĐT; giỏm sỏt việc chấp hành phỏp luật trong cụng tỏc xột xử của Tũa ỏn; giỏm sỏt việc chấp hành phỏp luật trong việc thi hành cỏc bản ỏn về hỡnh sự, dõn sự và trong hoạt động của cỏc cơ quan giam giữ, cải tạo; khởi tố hoặc tham gia tố tụng những vụ ỏn dõn sự quan trọng cú liờn quan đến lợi ớch của nhà nước và nhõn dõn.