Как утверждают ученые-археологи, на Паросе постоянные поселения были уже в третьем тысячелетии до нашей эры. В античные времена остров Парос был известен как родина поэта Архилоха (VII век до н.э.).
В XIV–XVII веках остров несколько раз переходил от византийцев к венецианцам и туркам. На нем сохранились остатки венецианской крепости Сунгон. Подобно другим островам Эгейского моря Парос уже с начала XVII века был пристанищем греческих пиратов.
На Паросе имелось несколько бухт, из которых две – большие, удобные для стоянки кораблей. На северном берегу острова – это бухта Ауза. Ширина входа в нее 800 саженей, длина бухты 2700 саженей. На юго-восточной стороне острова три небольших островка образуют с Паросом большой рейд Порто Трио. На момент прихода русской эскадры на острове проживало около пяти тысяч жителей, в основном православные греки. Население острова занималось хлебопашеством, виноградарством и овцеводством, несмотря на то что постоянной, как и на других островах, проблемой было отсутствие питьевой воды. Вода была, но, как писали наши моряки, «вода была нечиста и нездорова».
Русские специалисты обнаружили на острове пригодную для питья воду и провели водопровод в бухту Аузу. Наши моряки использовали обе бухты – и Аузу и Трио, – где оборудовали стоянки для кораблей, но столицей Архипелагской «губернии» стал город Ауза, построенный нами на левом берегу бухты. Первым делом возвели два укрепленных редута с каменными брустверами на девять 30-фунтовых пушек и восемь 20-фунтовых пушек. На островке у входа в бухту расположили 10-орудийную батарею. Так же укрепили и бухту Трио.
Историк Ф. Веселаго так описывал наше пребывание на Паросе: «…В Аузе сосредоточилась вся распорядительная и портовая деятельность нашего Архипелагского флота и устроено Адмиралтейство, в которое изобильные запасы леса доставлялись с большого острова Тассо».
В конце ноября в Средиземное море вошла 3-я эскадра контр-адмирала И.Н. Арфа, в составе кораблей «Всеволод», «Святой Георгий Победоносец», «Азия» и транспортов. На борту этих судов было 523 гвардейца Преображенского полка и 2167 человек пехоты других полков. Вместе с эскадрой прибыли зафрактованные британские суда с оружием и провиантом для Архипелагской эскадры. 25 декабря 3-я эскадра присоединилась к эскадре адмирала Г. А. Спиридова. Таким образом, к концу декабря 1770 года в бухте Ауза собрались все корабли Архипелагского флота.
Адмирал Спиридов докладывал: «Мы имеем теперь надежное военное сборное у себя место – остров Парос и порт Аузу… и весьма сие место нужно, чтоб до миру его отнюдь не оставить, а укрепиться елико возможно».
Западная Европа в лице Франции, Пруссии, Англии, Австрии не желали, чтобы Архипелаг остался за Россией. Но императрица Екатерина II твердо решила держать флот в Архипелаге хотя бы год, пока не будет заключен мир с Турцией. После этого еще больше двух лет русские суда и русский Андреевский флаг оставались в Архипелаге. Русский флот в Архипелаге мог спокойно и уверенно поддерживать блокаду Дарданелл, утверждать русское владычество на островах Архипелага и захватывать турецкие торговые суда, пытавшиеся пробираться из Средиземного моря в Эгейское.
Ф. Веселаго подчеркивал: «Утвердясь в Аузе, наш флот продолжал поддерживать… блокаду Дарданелл, рассылал крейсеры для уничтожения неприятельской торговли в Архипелаге и отправлял отряды судов с десантными войсками для разорения в приморских пунктах турецких магазинов (складов. – А.Л.), адмиралтейств и верфей, а также для взятия крепостей и уничтожения и захвата военных и купеческих (курсив. – А.Л.) судов. Эти нападения кроме нанесения материального вреда неприятелю наводили страх на жителей, осязательно показывая им могущество России, и вместе с тем служили полезными диверсиями (курсив. – А.Л.), отвлекающими от дунайской неприятельской армии значительные силы для защиты берегов Архипелага».
Мягкая средиземноморская зима в тот год выдалась прохладной. Приходилось топить печи в казармах.
Наступил 1771 год. В январе 1771 года командующий эскадрой Первой Архипелагской экспедиции адмирал Спиридов получил обращение, подписанное старейшинами 20 островов Архипелага с просьбой оградить их население от турецкого владычества и принять острова в подданство России.
Как писал Веселаго: «Одним из следствий утверждения нашего на Паросе было принятие подданства России жителями всех небольших лежащих в середине Архипелага островов от Тассо до Кандии».
Волеизъявление островного населения – православных греков было удовлетворено. Фактически в Эгейском море, на двадцати островах Архипелага вокруг острова Парос, образовалась своеобразная «губерния» Российской империи. Столицей «губернии» стал городок Ауза, построенный нашими матросами и солдатами.