В силу ст.7 Федерального закона от 25.07.2002 N 115-ФЗ:
1. Разрешение на временное проживание иностранному гражданину не выдается, а ранее выданное разрешение аннулируется в случае, если данный иностранный гражданин:
5) осужден вступившим в законную силу приговором суда за совершение тяжкого или особо тяжкого преступления либо преступления, рецидив которого признан опасным,
6) имеет непогашенную или неснятую судимость за совершение тяжкого или особо тяжкого преступления на территории Российской Федерации либо за ее пределами, признаваемого таковым в соответствии с федеральным законом
Согласно ст.9 данного нормативного-правового акта «Вид на жительство иностранному гражданину не выдается, а ранее выданный вид на жительство аннулируется в случае, если данный иностранный гражданин:
осужден вступившим в законную силу приговором суда за совершение тяжкого или особо тяжкого преступления либо преступления, рецидив которого признан опасным, или за совершение преступления, связанного с незаконным оборотом наркотических средств, психотропных веществ и их аналогов или прекурсоров, растений, содержащих наркотические средства или психотропные вещества либо их прекурсоры, а также их частей, содержащих наркотические средства или психотропные вещества либо их прекурсоры;
6) имеет непогашенную или неснятую судимость за совершение тяжкого или особо тяжкого преступления на территории Российской Федерации либо за ее пределами, признаваемого таковым в соответствии с федеральным законом.
Т.о. действия надзорных органов по Вашей ситуации законны.