The Kremlin said the 72-hour ceasefire would run for three days either side of May 9.
Several other similarly aligned nations offered support, including Iraq, Bahrain, Oman, and Kuwait.
The Guardian reported that some members of the white supremascist terror group the Base believed that their leader is an agent for the Russian federal intelligence services.
"I am not happy with the Russian strikes on KYIV. Not necessary, and very bad timing," Trump wrote in a social media post.
The Kremlin chief signed the agreement with Iranian President Masoud Pezeshkian in January.
Russian President Vladimir Putin declared a unilateral Easter ceasefire in Ukraine, ordering his forces to end hostilities on Saturday until the end of Sunday.
A Ukrainian official said on Saturday that Russian forces were continuing to open fire on Ukrainian positions despite Putin's proclamation of an Easter ceasefire.
Crimea was taken over by Russia in early 2014. Russian President Vladimir Putin has sought international recognition of Crimea as part of Russia's territory.
Putin has kept on good terms with Khamenei as both Russia and Iran are cast as enemies by the West.
Putin told Al-Thani that it was important for Moscow to discuss the Israel-Hamas War and the future of Syria during the Qatari ruler's visit to Moscow.