Russia's Federation Council approved the suspension of the New START nuclear arms reduction treaty on Wednesday, TASS reported.