Длина «Апостолов» составляла 43,6 метра, ширина – 13,1 метра, осадка – 4 метра; несли они от 44 до 46 орудий, экипаж составлял 322–404 человека.
«Царь Константин» и «Феодор Стратилат» в составе эскадры контр-адмирала Ф. Ф. Ушакова (1745–1817) обеспечивали прикрытие перехода гребной флотилии из Днепровского лимана в устье Дуная (осень 1790 г.), преследовали турецкий флот у Балаклавы (июль 1791 г.), участвовали в знаменитом сражении при Калиакрии (31 июля 1791 г., «Стратилат» шел в авангарде), после этого крейсировали у Варны. В 1794 г. участвовали в практическом плавании в Черном море, в 1796 г. «Константин» перевозил грузы из Евпатории в Одессу и на пути в Севастополь в ноябре 1796 г. попал в шторм, получил повреждения и был отнесен к Босфору, так что вынужден был зайти на четыре месяца в Константинополь для починки (вернулся в Севастополь в апреле 1797 г.). Его же собрат крейсировал у побережья Крыма (с мая по октябрь 1797 г.).
25 июля 1798 г. император Павел отправил Ф. Ф. Ушакову указ о выходе его эскадры к Дарданеллам, где было сказано: «Буде Порта потребует помощи, где бы то ни было, всею вашею эскадрою содействовать с ними, и буде от министра нашего получите уведомление о требовании от Блистательной Порты вашей помощи, то имеете тотчас следовать и содействовать с турецким флотом противу французов, хотя бы то и далее Константинополя случилось». Дело закончится освобождением от французов Ионических островов и знаменитым штурмом Корфу. 5 августа Ушаков отдает распоряжение спешно готовить корабли к походу.
Согласно расписанию от 12 августа, в экспедицию в Архипелаг отправились: линейные корабли «Святой Павел» – флагман Ушакова (84 орудия); «Святая Троица» (флагман контр-адмирала Ивана Тихоновича Овцына (? —1798), 72 орудия); «Захарий и Елисавет» (74 орудия); «Богоявление Господне» (72 орудия), «Святой Петр» (74 орудия); «Мария Магдалина» (68 орудия); фрегаты «Григорий Великия Армении» (50 орудия); «Михаил» (48 орудия); «Навархия» (в других документах – «Вознесенье Господне», 40 орудий); «Сошествие Святаго Духа» (44 орудия); «Казанская Богоматерь» (44 орудия); «Святой Николай» (46 орудия); «Счастливый» (32 орудия); авизо (посыльные суда) «Святая Ирина» (18 орудий); «Панагия Апотуменгана» (14 орудий) и «Красноселье» (14 орудий); итого – 16 кораблей при 792 орудиях и с 7406 матросами и воинами (2 батальона морской пехоты). Как видим, наших фрегатов в списке нет, хотя здесь их «собратья» – «Сошествие Святаго Духа» и «Казанская Богоматерь». Важнее, что в документах упоминается младший флагман контр-адмирал Овцын. Судьба воспрепятствовала ему отправиться к Ионическим островам, так как особо потрепанные штормом у Константинополя «Святая Троица» (был сломан руль) и «Святая Ирина» (имелась большая течь) были отправлены в Севастополь на ремонт (так-то пострадали в большей или меньшей степени все корабли), причем адмирал подчеркивал важность возвращения «Святой Троицы» к действующей эскадре: «Напоминаю, корабль «Св. Троицу» ни малейше при порте не удержать и в самой скорости отправить в соединение к эскадре, о чем от меня и командующему кораблем предписано».
Буря на море ночью. Художник И. К. Айвазовский. 1849 г.
31 августа вернулась из Севастополя «Святая Троица», но контр-адмирал Овцын остался в Крыму собирать вспомогательную эскадру, о чем свидетельствует указ Павла I адмиралу Н. С. Мордвинову от 7 августа 1798 г.: «Господин адмирал Мордвинов! По отношению к нам Порты чрез министра нашего тайного советника Томары, о даче оной помощи противу враждующих французов, предписали мы указом нашему вице-адмиралу Ушакову со вверенною ему эскадрою следовать к соединению с турецким флотом для совокупного содействия, где нужда и надобность требовать того будет и дабы иметь в готовности на такой случай необходимо нужной для подкрепления оной сикурс, повелеваем тотчас вооружить еще эскадру, назнача во оную столько кораблей и фрегатов, сколько способных к тому избрано вами будет, к командованию которой назначаем контр-адмирала Овцына. По изготовлении же нимало немедля выступить оной в море, и пока надобности настоять в ней не будет, дотоле долженствует иметь крейсерство около крымских берегов. В прочем пребываем к вам благосклонны».
В тот же день был дан именной указ и самому контр-адмиралу: «Господин контр-адмирал Овцын. Предписали мы адмиралу Мордвинову сверх находящейся в море эскадры под начальством вице-адмирала Ушакова вооружить еще резервную эскадру из способных кораблей и фрегатов, сколько избрать может, которую и поручаем в команду вашу, повелевая притом вам, что коль скоро изготовлена оная будет, то, нимало не мешкав, выступить с оною в море, и доколе в другом каком месте ваше содействие будет нужно, крейсировать вам около крымских берегов. Пребываем в прочем вам благосклонны – Павел».