Russian President Vladimir Putin announced the decision on Saturday, sending a warning to NATO over its military support for Ukraine and escalating a stand-off with the West.
Although the move was not unexpected and Putin said it would not violate nuclear non-proliferation promises, it is one of Russia's most pronounced nuclear signals since the beginning of its invasion of Ukraine 13 months ago.
Oleksiy Danilov, head of Ukraine's National Security and Defence Council, called it "a step towards internal destabilisation of the country" adding it maximises what he called the level of "negative perception and public rejection" of Russia and Putin in Belarusian society.
"The (K)remlin took Belarus as a nuclear hostage," he wrote on Twitter.
Putin likened his plans to the United States stationing its weapons in Europe and said Russia would not be transferring control of the weapons to Belarus.
However, this could be the first time since the mid-1990s that Russia has based such weapons outside the country.
Washington, the world's other nuclear superpower, played down concerns about Putin's announcement and the potential for Moscow to use nuclear weapons in the war in Ukraine.
"We have not seen any reason to adjust our own strategic nuclear posture nor any indications Russia is preparing to use a nuclear weapon," a senior US administration official said.
"We remain committed to the collective defence of the NATO alliance."
The official noted Russia and Belarus had been speaking about the transfer of nuclear weapons for some time.
Analysts at the Washington-based Institute for the Study of War (ISW) said in a note late on Saturday the risk of escalation to nuclear war "remains extremely low".
"ISW continues to assess that Putin is a risk-averse actor who repeatedly threatens to use nuclear weapons without any intention of following through in order to break Western resolve," it wrote.
However, the International Campaign to Abolish Nuclear Weapons called Putin's announcement an extremely dangerous escalation.
"In the context of the war in Ukraine, the likelihood of miscalculation or misinterpretation is extremely high," it said on Twitter.
"Sharing nuclear weapons makes the situation much worse and risks catastrophic humanitarian consequences."
Putin said Belarusian President Alexander Lukashenko had long requested the deployment.
There was no immediate reaction from Lukashenko.
While the Belarusian army has not formally fought in Ukraine, Minsk and Moscow have a close military relationship.
Minsk allowed Moscow to use Belarusian territory to send troops into Ukraine last year and the two nations stepped up joint military training.