The warning came after a video surfaced of a migrant leader in the Russian city of Perm urging compatriots form a “volunteer battalion.”