The Russian ruble set a new all-time record low on Tuesday after bouncing back briefly despite an emergency move by Russia's central bank to raise interest rates to 17 percent.