Iran's parliament speaker visiting Moscow failed to meet with President Vladimir Putin but handed over a letter form Khamenei and procliamed a "new era" in bilateral relations.