Russian President Vladimir Putin landed in Tehran Monday for talks with Iranian diplomats and Hassan Rouhani, marking the leader's first visit to the country in eight years.