Iranian Foreign Minister Hossein Amir-Abdollahian arrived in Moscow, Russia for a visit on Tuesday, the Iranian Foreign Ministry said on its Telegram channel.