The ministry said in a statement that an agreement in principle about the arrival had been reached with Hamas.
Hamas won a majority in recent Palestinian legislative elections and is now expected to form a new government.
Hamas is committed to the destruction of Israel and has been designated a terrorist group by Washington.
Russia is expected to try to persuade the group to moderate its position.
The talks in Moscow had been expected by the end of this month.
(AP, Interfax)