On 12 December 1998 the Verkhovna Rada of Ukraine adopted the Law of Ukraine "On Introducing Changes to Some Legal Acts in Connection with Creation of the State Department of Ukraine on Execution of Punishments", which provided from the legal basis for independent functioning of the Department.
Le 12 décembre 1998, la Verkhovna Rada a adopté la loi portant modification de divers actes juridiques relatifs à la création du département ministériel chargé de l’exécution des peines, loi qui constitue la base juridique d’un fonctionnement indépendant de ce service.