The head of Ukraine's electoral commission, Konstantin Khivrenko, said the campaign to elect a new president would begin Tuesday, three months before the May 25 election date set by authorities.
But Russia's Foreign Ministry criticized those elections Monday, saying Ukraine's parliament was acting rashly, and accused lawmakers of discriminating against ethnic Russians, most of whom live in the eastern part of the country -- near the border with Russia -- by excluding them from the reform process.
"A course has been set for suppressing those who disagree in different regions of Ukraine with methods of dictatorship and terror," the Foreign Ministry said.
Russia -- which pried Ukraine away from the European Union with a $15 billion loan in November -- has withdrawn that offer, and President Vladimir Putin's role in the formation of a new government was uncertain.
Russia contends that Yanukovych was driven out by an "armed mutiny" of extremists and terrorists.
"We have not only the internal enemies, but we have the external enemies, like Russia," member of parliament Lesya Orobets told CNN's Christiane Amanpour on Tuesday from Kiev. "We are afraid of military intervention, and Putin is trying to find a pretext for that."
Russia's foreign minister has vowed not to intervene militarily, but tension is high between pro-Russian and pro-European Ukrainians. Clashes have broken out in the Crimea region on the Black Sea.
Orobets said one of Ukraine's biggest challenges is getting its financial house in order.
"We have to make unpopular steps, and we have to have this government taking those steps," Orobets said. "Not just to have financial aid, but to have the plan of reforms to get outside of this economic crisis."
"This is not just the issue of Ukraine. This is the issue of the whole region's stability."
Yanukovych's decision to scrap a European Union trade deal in favor of one with Russia prompted the protests, which began in November.
The country's new leaders have said Kiev's return to European integration will be a priority. But in doing so, they risk an end to the aid that the Kremlin had bestowed on Yanukovych.
Interim Finance Minister Yury Kolobov proposed Monday that an international donor conference be held within two weeks. Ukraine, he said, will need $35 billion in foreign assistance by the end of 2015.
U.S. Treasury Secretary Jacob Lew spoke Sunday with Arseniy Yatsenyuk, of former Prime Minister Yulia Tymoshenko's Batkivschina, or Fatherland, party, and told him that once a transitional government has been established, an International Monetary Fund-centered international aid package would have broad support, the U.S. Embassy in Kiev said in a posting on its website.
"Secretary Lew expressed that the United States, together with Europe and others in the international community, are ready to supplement an IMF program to cushion the impact of reforms on low-income Ukrainians," it said. "However, Secretary Lew underscored the need to implement reforms that could be supported by an IMF program."
Russian Foreign Minister Sergey Lavrov Tuesday warned the United States and European Union against turning Ukraine against its neighbor.
"The relationship is not always developing in constructive ways. We have confirmed our position of not intervening in Ukraine politics," he said. "We hope all channels will be used to calm the situation in Ukraine."
Lavrov said Russia was working with EU officials in Brussels, Belgium.
"It is not a good position to impose to Ukraine that 'either you are with us or without us.' But we hope it will become our full partner in the near future," he added.