Several high-ranking officials of Iran’s Navy took part in a ceremony held on Friday to see off the fleet.
The naval fleet is accompanied by Peykan and Joshan missile boats.
Russia’s Navy Day is celebrated annually on the last Sunday of July.
Iran and Russia have been working to strengthen their cooperation in the military sector, among other fields. The two have held several military drills in the Caspian over the past years.
Last September, Iran and Russia, along with Kazakhstan and the Republic of Azerbaijan, staged a military maneuver in the Caspian Sea as part of neighborly efforts to boost security in the strategic waters.