28 апреля 1866 года в присутствии императора Александра II и генерал-адмирала великого князя Константина Николаевича в деревянном эллинге Нового Адмиралтейства закладывается «Держава» — последняя и самая большая из балтийских деревянных колесных императорских яхт. Ее проектировщиком и строителем был генерал-майор Корпуса корабельных инженеров И.С.Дмитриев. Яхта строилась по образцу английской королевской яхты «Victoria and Albert». Ее дубовый
Колесная трехмачтовая двухтрубная «Александрия», на которую переехало семейство и свита Николая II после аварии «Штандарта» в 1907 году, стала последней из шестнадцати паровых императорских яхт, построенных начиная с 1851 года для Балтийского и Черноморского флотов. Еще доживала свой век первая «Александрия», исключенная из состава Балтийского флота в конце 1906 года, когда закончилось строительство новой «Александрии».
Заложенный 30 декабря 1831 года 6-пушечный колесный пароход получил имя «Александрия». Его проектировал и строил на Охтинской верфи В.Ф.Стоке. Двухмачтовая «Александрия», спущенная на воду 4 июля 1832 года, имела длину 117 футов (35,7 м), ширину 20 футов (6,1 м) и паровую машину мощностью 90 л.с. Она служила в качестве яхты императорской фамилии до 1851 года,