Фрегат «Мидия» был заложен в Николаеве и после спуска на воду в 1844 году перешел из Николаева в Севастополь.
В 1845—1848 годах в составе отрядов выходил в крейсерство у кавказского побережья. 28 ноября 1847 года во время боры в Цемесской бухте стал дрейфовать к берегу, отдал дополнительный якорь и остановился в 50 метрах от мели. 13 и 14 января 1848 года во время боры в Цемесской бухте стоял на якорях, сильно обледенел снаружи и внутри, но экипаж сумел спасти фрегат. В эти дни от боры погибло пять судов[2].
В составе эскадр находился в практических плаваниях в Черном море в 1849 и 1851 годах, а также в крейсерском плавании у берегов Абхазии в 1849 годуШаблон:Sfn. В 1852 года находился в плавании с учениками учебных экипажей. С марта по июль 1853 года в составе отряда выходил в крейсерство к кавказскому побережью.
С начала Крымской войны стоял в Севастополе в готовности к выходу в море. С февраля 1854 года стоял в готовности в составе эскадры защиты гавани. В декабре 1854 года на борту фрегата оборудован временный госпиталь.
16 февраля 1855 года «Мидия» был затоплен на Севастопольском рейде[2]. После войны при расчистке Севастопольской бухты в 14 мая 1859 года корпус корабля переломился при подъеме[3].