Реалізацію первісної схеми будівництва міста взяв на себе Федір Ушаков, призначений у 1788 році командувачем порту і ескадри. Він побудував багато будинків, казарми, госпіталь, дороги, ринки, колодязі.