Putin signed the law today, according to the government information website.
Since September, authorities have received false bomb reports allegedly targeting more than 3000 structures in about 180 Russian cities.
The subsequent building evacuations have sometimes caused severe traffic problems.
A top Interior Ministry official said in December that most of the threats are coming from Syria, where Russian forces are fighting militants opposed to Syrian ruler Bashar al-Assad.