A top Russian Navy commander says his country and Iran are working on a plan to conduct a join naval exercise in the Caspian Sea in the second half of the current year.