1998 մայիսի 5-ին որոշում կայացվեց Արդարադատության նախարարության համակարգում ձևավորել Դատական ակտերի հարկադիր կատարումն ապահովող ծառայությունը։ Ծառայությունը ժամանակի ընթացքում փոխեց անվանումը՝ վերանվանվելով Հարկադիր կատարումն ապահովող ծառայություն, սակայն անփոփոխ մնաց հիմնական նպատակը՝ վերականգնել մարդկանց խախտված իրավունքները։