После окончания войны Севастополь превратился в один из крупнейших городов Крыма. В 1792 г. здесь проживало уже 15 тыс. человек. Проезжавший по Тавриде в самом конце XVIII в. известный писатель Павел Сумароков оставил колоритное описание Севастополя на рубеже веков: «Ахтияр (Павел I переименовал город в пику матери. — Н.Б.) очень хороший город, построенный в наши времена на глухой степи в новейшем европейском вкусе… Стоит на берегу Южной бухты, к которой склоняются амфитеатром несколько рядов улиц, одна другой выше с преизрядными каменными добрых фасад домами. Ахтияр есть настоящий военный город; гарнизон, морские батальоны, матросы и другие команды составляют жителей онаго, а обывателей в нем самое небольшое количество». В1799 г. в городе было «две церкви, русская и греческая, 610 морских, 45 отставных штаб- и обер-офицерских, 68 купеческих, мещанских, поповских и 18 невольничьих домов, что всего составит, не считая казарм, 741 дом, притом 86 лавок».

Труды основателя города-порта и устроителя Черноморского флота Потемкина, его сподвижников и помощников увенчались скорым успехом. Уже через 20 лет после основания, 23 февраля 1804 г., Севастополь указом внука Екатерины Великой Александра I был назначен «главным военным портом» России на Черном море, а купеческим кораблям разрешалось заходить в него только во время шторма или поломки.

Предназначение и весь смысл существования Севастополя — это корабли и море, весь город повернут к морским просторам. Уже когда корабль огибает маяк на мысе Херсонес, вдали появляется громадное скопление построек, и взору предстает величественный город, основанный нашими предками. Дома раскинулись по медленно поднимающейся от моря равнине Гераклейского полуострова. Равнина сменяется каменными холмами, берег опоясывают обрывы, проплывают белая колоннада и развалины большого собора. Это древний Херсонес, откуда первые строители брали камень для зданий. Городские дома тянутся все выше и выше, располагаясь террасами, соединенными между собой лестницами. Днем при ярком солнце ослепительно сияют белые фасады, а вечером холмистые дали покрываются разноцветными огоньками: бухта превращается в широкий освещенный проспект. Таким вспоминается современный Севастополь, когда перелистываешь старинные архивные фолианты в массивных кожаных переплетах, повествующие о первых годах жизни города, слава которого — слава великого Потемкина. Уже только за этот могущественный порт, принесший гордость и богатство России, мы можем говорить о светлейшем в превосходной форме.

Во время войны 1787–1791 гг. строительство кораблей не прекращалось, причем для большей безопасности этих работ был создан новый порт с адмиралтейством и верфями — Николаев. Он расположился в устье реки Ингула и был назван в память штурма Очакова 1788 г., происходившего в день святого Николая Чудотворца.

Уже в конце 1787 г. под руководством адмирала Н.С. Мордвинова трижды промерялись глубины Бугского лимана и устья Ингула. В июне 1788 г. по распоряжению Потемкина, заметившего во время осмотра очаковской степи достоинства указанного места, штурман Гурьев вновь измерил глубину и изучил пределы судоходности Ингула, а полковник М.М. Фалеев начал строить походный лазарет в селении Витовке, расположенном в урочище на берегу Бугского лимана, в нескольких километрах южнее будущего города. Вскоре при устье Ингула были заложены эллинги для строительства кораблей. В октябре 1788 г. в Витовку для проектирования дворца Г.А. Потемкина прибыл архитектор В.В. Ванрезант. 27 августа 1789 г. Г.А. Потемкин распорядился «Фаберову дачу именовать Спасское, а Витовку — Богоявленское, ново заводимую верфь на Ингуле — город Николаев». Обращалось внимание на то, чтобы строительство основных сооружений велось компактно. Нельзя не заметить, что при устройстве Николаева Потемкин действовал несколько иначе, чем при постройке Екатеринослава и Херсона. Здесь было меньше желания произвести эффект, больше исполненных практичных проектов. Устроителей города волновали вопросы планировки территории, но чертеж города 1789 г. свидетельствует о том, что застройка велась еще достаточно стихийно. Несколько небольших строений было разбросано на возвышенном плато между устьем Ингула и лиманом. И только к западу линия укреплений охватывала сравнительно небольшую территорию для адмиралтейства. Она разделялась ровными улицами и образовывала сетку небольших кварталов.

Для руководства строительством города был приглашен инженер И.И. Князев, составивший проекты планировки не только города, но и собора, заложенного в 1789 г. (окончательно построен в 1794 г.). Была организована «Канцелярия строений города Николаева» во главе с инженером Коноплиным. Город возводили преимущественно солдаты и пленные, но к работам привлекались и крестьяне. Специально для рабочих Николаева и больных в госпитале Г.А. Потемкин приказал Фалееву выдавать горячее вино; в 1789 г. в городе жили и работали 2,5 тыс. человек. В результате их напряженного труда многое было сделано, и в октябре Фалеев смог донести Потемкину, что «пристань доделывается. Вынимание земли на эллинги рекрутами и турками производится и через месяц уповательно оное кончится. Колодезь каменный сделан. Магазины для пристани делаются. В городе Николаеве 9 казарм каменных и 5 деревянных покрывают… Сверх того и еще заложено каменных казарм 4 и офицерских связей 3…». В связи с этим Потемкин ходатайствовал об официальном утверждении Николаева — нового города на южных пределах Российской империи.

Весной 1790 г. из Богоявленска в Николаев переводится архитектор В.В. Ванрезант, а в помощь ему выделяется П.В. Неелов. Для разработки генерального плана Г.А. Потемкин посылает в Николаев инженера Ф.П. Деволана и своего любимого архитектора И.Е. Старова, которых сопровождает соответствующими инструкциями. Старов должен был построить для Г.А. Потемкина дом в Богоявленском, сделать купальни и бани, устроить фонтан в пригороде Николаева. В ордере к Князеву, Деволану и Старову Потемкин предписывал «во всем согласиться, избирая способы лучше и кратчайшие, смотреть на пользу, чтобы излишеств не было». В 1791 г. в Николаев было переведено Адмиралтейство из Херсона, где оставили только «магазейны» и строительство мелких судов. Было решено в городе не строить ничего деревянного, а мазанки штукатурить. В Николаеве предполагали поселить заштатных церковников, а «для приохочивания иностранцев…исходатайствовать сему городу порто-франк на 20 лет». Потемкин хотел построить в Николаеве церковь, все мастерские устроить замком, что и должно было составить адмиралтейство, «обведя сей хорошим валом и для защиты большие сделав по флангам батареи; выйдет из сего хорошая крепость».

С гордостью писал Екатерине могущественный вельможа в самый разгар военных действий о своих успехах в устройстве городов: «При всех военных заботах не оставлял я пещись о внутреннем устройстве и в течение войны многие зделаны заведения. Город Николаев может равнятся уже с лутшими городами. Богоявленск теперь под именем местечка — не хуже однако ж многих городов. При лутших строениях украшены сии места прекрасными фонтанами, а на стороне очаковской сделан такой, какого, по признанию самих турков, нет в Цареграде. Сей последний служит для наполнения судов, отправляемых в море, с такой удобностию, что транспорты подходят к самым трубам и не имеют нужды вынимать бочек.