Sultan Makhmud was laid down at the V. Apostoli shipyard in Nikolaev on 1 February 1835; she was launched on 31 October 1836.
In 1837, she sailed to the naval base at Sevastopol.
From 1838 to 1840, Sultan Mahmud participated in a lengthy operation to transport Imperial Russian Army troops to newly conquered fortifications in the Caucasus area that had been seized during the Russo-Turkish War of 1828–1829.
During this period, the former Ottoman subjects revolted against Russian rule, and the soldiers were needed to suppress the restive population.
The largest of these operations took place on 14 May 1839, when Sultan Makhmud and four other ships of the line, three frigates, and five smaller vessels under the command of Admiral Mikhail Lazarev carried soldiers to Sochi.
The next day, Lazarev directed his ships to bombard the coast for fifteen minutes to prepare the way for some 2,700 soldiers to go ashore in small boats.
The Russian infantry then fought a ferocious battle with more than 3,000 rebel troops.

From 1840 to 1842, she remained in active service with the fleet, cruising the Black Sea.
In 1843, she helped to carry the 13th Division from Odessa to Sevastopol.
She remained in service through 1845 when she was laid up, being reactivated for short periods again in 1847 and 1849.
Sultan Makhmud was decommissioned in 1850 and converted into a hulk two years later.
Found to have significantly deteriorated in condition and not worth repairing by 1854, she was then broken up.
Sultan Makhmud was laid down at the V. Apostoli shipyard in Nikolaev on 1 February 1835; she was launched on 31 October 1836. In 1837, she sailed to the naval base at Sevastopol. From 1838 to 1840, Sultan Mahmud participated in a lengthy operation to transport Imperial Russian Army troops to newly conquered fortifications in the Caucasus area that had been seized during the Russo-Turkish War of 1828–1829. During this period, the former Ottoman subjects revolted against Russian rule, and the soldiers were needed to suppress the restive population. The largest of these operations took place on 14 May 1839, when Sultan Makhmud and four other ships of the line, three frigates, and five smaller vessels under the command of Admiral Mikhail Lazarev carried soldiers to Sochi. The next day, Lazarev directed his ships to bombard the coast for fifteen minutes to prepare the way for some 2,700 soldiers to go ashore in small boats. The Russian infantry then fought a ferocious battle with more than 3,000 rebel troops.
From 1840 to 1842, she remained in active service with the fleet, cruising the Black Sea. In 1843, she helped to carry the 13th Division from Odessa to Sevastopol. She remained in service through 1845 when she was laid up, being reactivated for short periods again in 1847 and 1849. Sultan Makhmud was decommissioned in 1850 and converted into a hulk two years later. Found to have significantly deteriorated in condition and not worth repairing by 1854, she was then broken up.
Russian ship Sultan Makhmud