Lawmakers, some of them immigrants from the former Soviet Union, rail against Interior Minister Shaked's seemingly unprecedented policy