Russia and Iran are firming up bilateral relations in a 'trusting' atmosphere, Russia's foreign ministry said early on Tuesday after its chief, Sergei Lavrov, was received by Iranian President