Więzienia i areszty Służbie sprawiedliwości podlegały też więzienia karne i śledcze oraz areszty wojskowe. Rozkazem z 10 lipca 1919 w sekcji organizacyjnej Departamentu Wojskowo-Prawnego utworzony został osobny wydział więziennictwa. Założono też ewidencję wszystkich więzień i wojskowych zakładów karnych. 21 lipca utworzony został przy wydziale więziennictwa Urząd rejestracji kar dla osób zasądzonych przez sądy wojskowe. Rozkazem MSWojsk. z 29 października 1919 wprowadzono Tymczasowy Wojskowy Regulamin Więzienny, a 15 listopada powołane zostały wojskowe więzienia karne w Warszawie i Wiśniczu, więzienia śledcze w Warszawie, Lublinie, Łodzi, Kielcach, Poznaniu, Krakowie i we Lwowie oraz ekspozytura lwowskiego więzienia karnego w Przemyślu.
Korpus oficerów sądowych Jego formalno-prawne podstawy organizacyjne tworzył dekret Naczelnego Wodza z 19 stycznia 1919 wprowadzający w życie Tymczasową Organizację Sądową Wojska Polskiego. Dekret ten, ogłoszony Dz. Rozk. Wojsk. Nr. 11/19 poz. 393, ujmował sprawy powstania korpusu sądowego w artykułach 121 do 156. Sprawy korpusu oficerów sądowych doprecyzowane były także w Rozporządzeniu Rady Ministrów z 10 maja 1920 ogłoszonego Dziennikiem Ustaw Nr. 59 poz. 368.