Thousands of men of fighting age have flocked to airports and Russia's land border crossings to avoid military service.