Thực hiện các quy định của Hiến pháp năm 1959, Luật Tổ chức Viện Kiểm sát Nhân dân (KSND) năm 1960 và Quyết nghị của Thường trực Quân ủy Trung ương; ngày 12-5-1961, Tổng cục Chính trị ra Thông tri số 06/TT-H về tổ chức các viện kiểm sát quân sự (KSQS) trong Quân đội nhân dân Việt Nam.