Да. Конституция гарантирует право на свободное перемещение. Кстати, если бы даже они и не были гражданами России, то это все равно было бы незаконно, т.к. процедура выдворения требует судебного решения в отношении каждого фигуранта в отдельности.
А право на свободное убийство - конституция гарантирует? А право на покрывание убийцы?