Budowa Uroczystość rozpoczęcia budowy nowej fregaty żaglowej dla Marynarki Wojennej Imperium Rosyjskiego (położenie zakładnoj doski) odbyła się roku w stoczni Ochtinskiej (Ochtinskoje Admiraltiejstwo) w Sankt-Petersburgu. Jej konstruktorem był pułkownik korpusu inżynierów floty W. F. Stokke, a plany oparte były na poprawionych liniach kadłuba angielskiej fregaty „President” (te z kolei powtarzały linie amerykańskiego okrętu tej samej nazwy, zdobytego przez Brytyjczyków w 1815 roku). Okręt otrzymał nazwę „Pałłada”, od starogreckiej bogini Pallas Ateny. Wodowanie fregaty odbyło się roku. Była ona projektowana z myślą o służbie jako reprezentacyjny okręt dla członków rodziny carskiej i uczestników misji dyplomatycznych i przy jej budowie zastosowano wszelkie dostępne nowinki. O postępy w konstrukcji troszczył się sam Mikołaj I, który wydał specjalny reskrypt, nakazujący budowę okrętu „z należytą starannością”.