MOSCOW- Russian Defense Minister Sergei Shoigu has arrived in Tehran, RIA news agency said on Sunday, quoting a source in the Russian Embassy in Iran.