The Iranian diplomat is slated to meet with his Russian counterpart Sergei Lavrov -- part of Zarif's efforts to meet with foreign ministers of all five signatory states of the JCPOA, who have vowed to stay within the nuclear agreement, after US withdrawal.
The visit is the second stop on a tour of key capitals, as foreign minister, Zarif met with his Chinese counterpart, Wang Yi on Sunday.
During the meeting, Zarif told Wang that he hoped China and other countries will be able to "construct a clear future design" for the nuclear agreement.
After Moscow, Zarif will travel to Brussels to meet with EU foreign policy chief Federica Mogherini, who is scheduled to host a meeting of German, French, and British foreign ministers on May 15 to discuss the accord.
Russia, China, Britain, Germany, and France also signed the accord and had urged Washington to remain a part of the deal.
Trump pulled out on May 8, claiming that Iran had violated the “spirit” of the deal. U.S. Secretary of State Mike Pompeo said on Sunday that the United States had failed to reach an agreement with the European nations on the historic Iran nuclear deal.
U.S. Secretary of the Treasury Steven Mnuchin also noted in an announcement that "sanctions will be reimposed subject to certain 90 day and 180 day wind-down periods".
Iranian president Hassan Rouhani says Iran will remain in the 2015 nuclear deal if other parties to the agreement guarantee Iran's interests after America's withdrawal.
Rouhani said during a meeting with visiting Sri Lanka President Maithripala Sirisena that the US withdrawal is "a violation of morals, politics and the proper diplomatic path as well as international regulations."