Vladimir Putin has issued a decree that requires many foreign men who seek permanent residency or citizenship to join the Russian military, RFE/RL has found.