За время русского присутствия в Архипелаге были сооружены многочисленные постройки самого разного назначения – «пороховые и амунишные» склады, казармы для двух пехотных полков и нескольких тысяч албанцев, а также госпиталь, церковь и кладбище. Причем все они были расположены на весьма незначительном расстоянии друг от друга, именно в таком порядке, напоминающем конвейер: госпиталь – церковь – кладбище. Фундамент довольно большого госпиталя можно увидеть и сейчас. Стены небольшой госпитальной церквушки уцелели лишь потому, что греки позднее использовали ее как хозяйственную постройку. Большое кладбище не существует. Сейчас на его месте находится пляж отеля.
Жаркий климат Киклад оказался для русских тяжелым и непривычным. Жара в совокупности с инфекционными заболеваниями выкашивала целые полки в считаные месяцы. Казармы Шлиссельбургского пехотного, лейб-гвардии Преображенского полков и лагерь албанских волонтеров были вынесены за пределы городка. Госпиталь, церковь и кладбище стояли в одну линию на восточном берегу бухты. «У нас в Архипелаге Шлюшенбурской полк, – писал в своих записках капитан 1-го ранга Степан Петрович Хметевский, – живучи на острове Паросе, почти весь болен, и в три месяца, больше шести сот человек рядовых да афицеров великое множество померло». Верфь была заложена в 1770 году и сохранилась до наших дней. На ней до сих пор ремонтируют свои плавательные средства местные рыбаки и яхтсмены.
Руководителем губернии стал адмирал Григорий Андреевич Спиридов. Для него был построен большой каменный дом на берегу. Обосновавшись на Паросе, русские были вынуждены действовать по обстановке и заботиться о своей безопасности, снабжении и управлении. И тут было о чем подумать. Уже в первые месяцы пребывания русских на Паросе многие острова изъявили желание перейти в российское подданство. В итоге в управлении у Спиридова оказалось около 30 островов. С приобретением столь хлопотного хозяйства частично решался и вопрос снабжения. Администрация выяснила, сколько налогов платили местные жители при прежнем режиме, и обложила их податями, составляющими примерно четверть от прежних платежей. Чаще всего подати взимались товарами, необходимыми для существования губернии: «Тино должен был уплатить 300 быков, Андрос – 250 быков и 1000 баранов, Поликандро – 15 быков и 100 баранов, Милос – 30 быков и 150 баранов, Аржантера – 2 быков и 100 баранов, Сирфо – 30 быков и 200 баранов, Сифно – 20 быков и 100 баранов, Термиа – 80 быков и 400 баранов, Сира – 40 быков и 400 баранов, Нио – 50 быков и 300 баранов, Наксиа – 50 быков и 100 баранов, Миконос – только 1000 баранов. Тогда же с Нио на лодке были привезены 242 кантаря сухарей и отданы на корабль «Европа»,