Увольнение сотрудника осужденного

Добрый день!
В организацию трудоустроился сотрудник. Через месяц на него пришел исполнительный лист, где указано, что данный сотрудник стоит на учете в уголовно-исполнительной инспекции.(досрочно выпустили).
Может ли организация уволить его как непрошедшего испытательный срок (оговорен в ТД, приказе). Что написать в уведомлении в уголовно-исполнительную инспекцию? 
Какие документы  нужно  прикладывать?
Его не направляли отбывать исправительные работы.