The Federation Council, the upper house of parliament, approved the bill, clearing the way for Putin to sign it into law.
Putin has demanded the right in response to the murder last month of four Russian diplomats taken hostage by Iraqi insurgents. A fifth Russian was killed during the hostage taking itself.
Putin has ordered that the militants be hunted down and "eliminated," and security services have offered $10 million for information leading to their capture.
MORE: For coverage of this topic from RFE/RL's Russian Service in Russian, click here.