Bayandor was built by the American shipyard Levingston Shipbuilding Company at Orange, Texas. She was laid down on 20 August 1962 and launched on 7 July 1963 on Sabine River, being completed on 15 May 1964. Her commissioning took place three days later on 18 May 1964.
In September 1964, Bayandor docked at Brooklyn Navy Yard for a three-day visit to New York City.
On 12 January 1968, Bayandor was dispatched to Greater Tunb, in response to British-encouraged flying of the Ras Al Khaimah flag at the island. While she was anchored about one mile east of the Tunbs, a Shackleton of the Royal Air Force spotted her. The British aircraft approached close to Bayandor, and subsequently was aimed by the ships' guns. Following the event, the British mission at Trucial States became prepared to deploy the Trucial Oman Scouts, however Bayandor was not in the area by 13 January.
Bayandor and her sister ship arrived at The Ship Repair Facility in Guam on 10 April 1970 for an overhaul that took six months and costed Iran $1–1.5m. In the way home, the two made port calls to Subie Bay, Singapore, Colombo, Sri Lanka and Cochin, India. An alleged dump of 50,000 gallons of fuel in the sea by the ships prior to the repair stirred a local controversy. The two undergone another major repair in the same base in 1978.
During Iran–Iraq War (1980–1988), her home port was in Bushehr Naval Base along with her three sister ships.[1]
On 13 October 1996, American cruiser bumped into Bayandor in north of Persian Gulf, however neither of the ships suffered from a serious damage.
In the 11th deployment of Iran since 2009, Bayandor left home on 29 December 2010 for the Gulf of Aden, returning on 29 January 2011 after 31 days.
Starting in 2011, she undergone a major refit that was completed on 11 June 2013, during which a new 76mm Fajr-27 gun and Noor AShM launchers were installed. She was also fitted with a new fire control system, while its engines, heat exchangers, and fuel and oil systems had been overhauled. According to Anthony H. Cordesman, "weapons control, search/track radars, and sonars have not been fully modernized since the mid-1960s, although some aspects of the electronic warfare capabilities, communications, and battle management systems in the Bayandor seem to have been upgraded".
After the refit and trials, she was teamed up with the replenishment ship as the 31st naval group, for an anti-piracy operation also as far afield as Bab-el-Mandeb. The deployment took 120 days, lasting from 16 July to 13 November 2014. The two ships saved six merchant vessels from Somali pirates, including a Chinese container ship on 14 September 2014.
On 20 January 2016, the 38th naval group comprising Bayandor, the replenishment ship and the landing ship, left home for a multi-purpose anti-piracy, flag, intelligence collection and training mission that included crossing the Bab-el-Mandeb for a voyage to the Red Sea, as well as crossing equator for a port call to Dar es Salaam, Tanzania on 1 March 2016. The ships navigated 7600nmi in total and returned on 2 April 2016 after 73 days of sailing.
Along with her sister Naghdi and the amphibious ship of the 50th naval group, she decked at Colombo, Sri Lanka and Mumbai, India during another multi-purpose anti-piracy, flag and training mission. The deployment started on 30 January 2018 and ended on 17 March 2018.
As part of the 60th naval group with Lavan and Bushehr, between 20 January and 16 March 2019 she sailed 5600nmi in the Arabian Sea for anti-piracy operations and then made another visit to Colombo. The three vessels also anchored at Muscat, Oman during the mission. In late February 2019, she participated in Velayat 97 wargame as an intelligence collector vessel. Bayandor made security patrols in the Arabian Sea and Gulf of Aden and between May and July 2019, navigating some 2350nmi in the same formation of vessels, this time as the 62nd group.
Supported by the fleet replenishment oiler, she departed home on 30 January 2020 in a voyage to cross the Strait of Malacca. The two ships of the 66th naval group anchored at Port of Tanjung Priok between 25 and 28 February to commemorate the 70th anniversary of the Indonesia–Iran relations.