Относился к серии из восьми 84-пушечных кораблей, построенных в Николаеве. Прототипом послужил корабль «Силистрия». Круглая корма кораблей повышала прочность корпуса. При изготовлении корпуса корабля были использованы металлические детали, пеньковые канаты были заменены на якорь-цепи. Корабль назван в честь взятия турецкой крепости Варна русской армией при содействии Черноморского флота 29 сентября 1829 года.
Корабль «Варна» был заложен в Николаеве и после спуска на воду в 1843 году перешёл в Севастополь.
В августе и сентябре 1843 года в составе эскадры принимал участие в переброске войск 13-й дивизии из Одессы в Севастополь. В составе эскадр находился в практических плаваниях в Чёрном море в 1844, 1845, 1847, 1849, 1852 и 1853 годах. 29 июня 1853 года участвовал в учебном сражении, а 12 августа — стоял на рейде в составе обороняющейся стороны во время учебной атаки флота на Севастопольский рейд. С 17 сентября по 2 октября 1853 года в составе эскадры вице-адмирала П. С. Нахимова осуществил перевозку из Севастополя в Сухум-Кале 910 солдат и офицеров Брестского полка 13-й дивизии.
Участвовал в Крымской войне. C декабря 1853 года по январь 1854 года стоял на ремонте в Севастопольском порту, а экипаж приписан к Николаевской батарее на время ремонта. В апреле 1854 года поставлен на рейд у Курийной балки.
Участвовал в Крымской войне 1853-1856 гг. 11.10.1853 г. во главе эскадры под флагом вице-адмирала П. С. Нахимова вышел из Севастополя к анатолийскому берегу на поиск турецких судов. 08-10.11 выдержал сильный шторм.
11.11 русские суда обнаружили в Синопе турецкую эскадру и блокировали ее. 18.11.1853 г., участвуя в Синопском сражении, корабль вошел на рейд во главе правой колонны. Зажег турецкий флагманский фрега "Ауни-Аллах", а затем фрегат "Фазли-Аллах", которые выбросились на берег, подавил береговую батарею № 5.
11 сентября 1854 года «Варна» затоплен при входе на Севастопольский рейд между Константиновской и Александровской батареями. После войны при расчистке Севастопольской бухты корпус корабля был взорван.
Командиры корабля:
- А. Н. Григорьев (1843—1847);
- С. Г. Алексеев (1848—1854);
- А. И. Никонов (1854).
