In a telephone conversation with Turkish President Recep Tayyip Erdogan, Putin called for the Palestinians and Israel to "hold back" and renew negotiations.
"This kind of measure can block possible paths to peace in the Middle East," the Kremlin said of US President Trump's move.
Trump's defiant announcement, making good on a core campaign pledge, ended seven decades of US ambiguity on the status of the Holy City, which is vociferously claimed by both Israelis and Palestinians.
"Moscow views the decisions announced in Washington with serious concern," the ministry said in a statement.
More From This Section
It called on "all involved parties to show restraint and forego any action that would be fraught with dangerous and non-controllable consequences".
Moscow stressed its traditional view that the two sides should negotiate their long-running conflict during "direct Palestinian-Israeli talks."
Moscow said earlier that it considers east Jerusalem to be the capital of a future Palestinian state, and west Jerusalem the capital of Israel.
Israel occupied east Jerusalem and the West Bank in 1967. It later annexed east Jerusalem in a move never recognised by the international community.