Arkhangel Gavriil was a Sultan Makhmud-class ship of the line built for the Imperial Russian Navy's Black Sea Fleet in the late 1830s and early 1840s.

The eight Sultan Makhmud-class ships of the line were ordered as part of a naval expansion program aimed at strengthening the Russian Black Sea Fleet during a period of increased tension with Britain and France over the decline of one of Russia's traditional enemies, the Ottoman Empire.

Beginning in the 1830s, Russia ordered a series of 84-gun ships in anticipation of a future conflict, and the Sultan Makhmuds accounted for nearly half of the nineteen vessels built.

She then sailed to Sevastopol in 1840 and later that year began her participation 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.

[2][3] Russia considered intervening directly in the Egyptian–Ottoman War in September 1840, but Arkhangel Gavriil and several other ships were in need of repair; combined with troop shortages, the lack of sufficient forces led the Russians to decide against actively entering the conflict.