Корабль относился к классу линейных фрегатов и формально числился в 44-пушечном ранге. Строился на Охтинской верфи в Санкт-Петербурге с использованием чертежей американского фрегата "Президент" под руководством известных судостроителей: англичанина Стоке и русского Ершова. Проект фрегата неоднократно перерабатывался по личным указаниям императора Николая I. Среди фрегатов тех лет "Паллада" отличалась наилучшими пропорциями и обводами корпуса, а также красотой отделки.

Первым командиром фрегата был капитан-лейтенант Павел Степанович Нахимов, впоследствии прославленный русский флотоводец. В 1846 г. фрегат был капитально отремонтирован (тимберован), а в 1852 г. был назначен для доставки в Японию дипломатической миссии во главе с Е. В. Путятиным. Секретарем посла был И. А. Гончаров, к тому времени уже известный писатель. Его записки за время плавания на фрегате составили знаменитое произведение "Фрегат "Паллада""

После двухлетнего плавания вокруг мыса Доброй Надежды и успешного завершения дипломатической миссии фрегат в 1854 г. пришел к русским берегам Дальнего Востока. К этому времени Россия вступила в войну с Англией и Францией, и "Паллада" была отправлена в Императорскую (ныне Советскую) гавань.

Старый фрегат был затоплен в 1855 г., а пушки его были использованы для обороны устья Амура. Высокое качество постройки обусловило исключительно долгий, по меркам русского флота, срок службы "Паллады" - 23 года.