Nasiłowski zastąpi gen. Jacka Pomiankiewicza, który stracił stanowisko 20 stycznia po tym jak w celi aresztu w Płocku powiesił się Robert Pazik, jeden ze skazanych w sprawie zabójstwa Krzysztofa Olewnika. Premier odwołał też wówczas ministra sprawiedliwości Zbigniewa Ćwiąkalskiego, prokuratora krajowego Marka Staszaka i wiceministra odpowiedzialnego za więziennictwo Mariana Cichosza.

Nasiłowski w lipcu 2006 r. został zastępcą szefa Centralnego Zarządu Służby Więziennej. W kwietniu 2008 r. został odwołany przez ówczesne kierownictwo resortu, a pretekstem – według spekulacji medialnych – była śmierć obywatela Rumunii, który zagłodził się w areszcie.