Здравствуйте, Тарас!
В соответствии со ст.18 УК РФ,
2. Рецидив преступлений признается опасным:
а) при совершении лицом тяжкого преступления, за которое оно осуждается к реальному лишению свободы, если ранее это лицо два или более раза было осуждено за умышленное преступление средней тяжести к лишению свободы;
б) при совершении лицом тяжкого преступления, если ранее оно было осуждено за тяжкое или особо тяжкое преступление к реальному лишению свободы.
Преступление, предусмотренное ч.2 ст158 УК РФ-кража, является преступлением средней тяжести, так как максимальный срок лишения свободы за его совершение не превышает 5 лет.
Если основанием установления административного надзора в отношении лица, освобожденного из мест лишения свободы, явилось то, что он отбывал наказание за совершение преступления в опасном или особо опасном рецидиве, то в случае, указанном Вами в вопросе, оснований для установления надзора нет.