The first wave of releases began on Thursday, with 700 criminals expected to be freed across the country.