15 октября 1770 г. эскадра графа Алексея Орлова в составе кораблей «Три иерарха», «Ростислав», «Родос», бомбардирского корабля «Гром», фрегатов «Слава», «Победа» и «Святой Павел» прибыла к острову Парос.
24 ноября к Парусу пришли фрегат «Надежда благополучия» и пинк «Сатурн». К 4 декабря там собрались почти все суда Архипелажной эскадры.
В течение нескольких месяцев конца 1770 г. и начала 1771 г. 27 населенных островов Эгейского моря были заняты русскими или добровольно перешли на их сторону, причем население островов обращалось к командованию эскадры с просьбой принять их в подданство Екатерине II. Фактически в Эгейском море вокруг Пароса образовалась губерния Российской империи.
К моменту захвата русскими на Паросе проживало 5 тысяч человек, в подавляющем большинстве православных греков. Они занимались хлебопашеством, виноградарством и овцеводством. Население острова влачило нищенское существование.
Турецких властей на острове не было, и греки радостно приветствовали наши корабли. Русские моряки использовали обе бухты острова – Аузу и Трио, где были оборудованы стоянки кораблей. Но столицей «губернии» стал город Ауза, построенный русскими на левом берегу одноименной бухты.
Первым делом бухта была укреплена, на ее левом берегу построили два форта с каменными брустверами на девять и восемь 30- и 24-фунтовых пушек. На островке у входа в бухту расположили 10-орудийную батарею. Соответственно, была укреплена и бухта Трио.
На левом берегу бухты Ауза возвели здание Адмиралтейства. Да, да! Российского Адмиралтейства! Балтийский флот имел Адмиралтейство в Петербурге, на Черном море Адмиралтейства вообще не было, как не было и флота, а вот на Средиземном море возникло Адмиралтейство для нашего Архипелагского флота. В Аузу из Петербурга были выписаны десятки корабельных мастеров, включая знаменитого А.С. Касатонова, который позже стал главным инспектором кораблестроения. 3 июля 1772 г. адмирал Спиридов выдал Касатонову премию 50 червонцев с объявлением в приказе.
Корабли в Аузе не строили, да и в этом нужды не было, но ремонтировали корабли всех рангов. Зато строили в большом числе малые парусные и разнообразные гребные суда.
Адмиралтейство было видно в море издалека благодаря высокой сигнальной мачте. Рядом с Адмиралтейством выстроились многочисленные флотские магазины (склады), а подальше располагались пороховые склады. Ну, и как у нас в России, первыми строились особняки из мрамора для местного начальства – контр-адмирала Борисова, бригадира Ганнибала и др.