Парусный деревянный фрегат. Длина судна составляла 32,3 метра[комм. 1], ширина — 8,6 метра[комм. 2], а осадка — 3,4[комм. 3] метра. Вооружение судна в разное время составляли от 32 до 34 орудий, экипаж состоял из 200 человек[1][2][3].
В августе 1720 года совершил переход из Ревеля в Кронштадт. В следующем 1721 году находился в составе эскадры, сопровождавшей корабль «Ингерманланд», который под флагом Петра I совершил плавание в залив Рогервик, после чего ушёл в крейсерское плавание в Финский залив[1].
C 1722 по 1724 год в составе эскадр выходил в практические плавания в Финский залив. В 1726 и 1727 годах также принимал участие в практических плаваниях в Финском заливе, однако помимо этого в 1727 году участвовал в крейсерском плавании до Ревеля, а в 1727 году — в крейсерском плавании между островами Сескарем и Соммерсом. С 1728 по 1733 год нёс брандвахтенную службу на Кронштадтском рейде[1][3][4].
Во время Войны за польское наследие в 1734 году принимал участие в действиях российского флота под Данцигом. 15 (26) мая вышел из Кронштадта в составе эскадры адмирала Т. Гордона, однако 21 мая (1 июня) отделился от эскадры, поскольку был направлен на поиски отставшего флейта. По окончании поисков ушёл в Ревель. С 26 мая (6 июня)[комм. 5] по 3 (14) июня сопровождал бомбардирский корабль «Дондер» из Ревеля до Пиллау, где в это время находилась эскадра адмирала Т. Гордона. На следующий день после прибытия в Пиллау фрегат вошёл в Данцигский канал, где в течение двух дней вёл бомбардировку неприятельских судов и лагеря французских войск на берегу. 7 (17) июня покинул канал и вернулся в состав эскадры. После занятия крепости русскими войсками 16 (27) июня «Стор-Феникс» с другими судами эскадры ушёл от Данцига в Кронштадт, куда прибыл 2 (13) июля[1][5].
В 1735 вновь использовался в качестве брандвахты на Кронштадтском рейде. В следующем 1736 году находился в составе кронштадтской эскадры адмирала Т. Гордона, стоявшей на Кронштадтском рейде[1].
Веселаго Ф. Ф. Общий морской список от основания флота до 1917 г.. — СПб.: «Атлант», 2013. — Т. 1. — 544 с. — (Военно-историческая библиотека). — ISBN 978-5-906200-02-0.
Веселаго Ф. Ф. Общий морской список от основания флота до 1917 г.. — СПб.: «Атлант», 2013. — Т. 2 / от кончины Петра Великого до вступления на престол Екатерины II. — 464 с. — (Военно-историческая библиотека). — ISBN 978-5-906200-03-7.
Чернышёв А. А. Российский парусный флот. Справочник. — М.: Воениздат, 1997. — Т. 1. — 312 с. — (Корабли и суда Российского флота). — 10 000 экз. — ISBN 5-203-01788-3.
Чернышёв А. А. Российский парусный флот. Справочник. — М.: Воениздат, 2002. — Т. 2. — 480 с. — (Корабли и суда Российского флота). — 5000 экз. — ISBN 5-203-01789-1.