Когда на юге начались масштабные работы, князь просит откомандировать к нему зодчего, который был в 1786–1798 годах главным архитектором Конторы строений ее императорского величества домов и садов и был достаточно занят. В одном из писем графу А. А. Безбородко он писал: “Теперь начну просить вас… о доставлении ко мне архитектора Старова, хоть на месяц”. Впервые на юг Старов приехал в августе 1787 года, но побывал только в Екатеринославе, и то недолго. Вторая его поездка была более продолжительной. Он выехал из Санкт-Петербурга в январе 1790 года и пробыл здесь до ноября того же года. В феврале он был уже в ставке князя в Яссах, а в апреле архитектор был уже в Николаеве и совместно с инженер-полковником И. И. Князевым и инженер-майором Ф. де-Воланом получил ордер Потемкина, в котором предписывалось “прежде нежели начать что строить, осмотреть место в окружности, где выгоднее и удобнее быть городу”. Сам светлейший князь считал, что центр города нужно расположить в районе бывшей Фаборовой дачи (ныне яхт-клуб), объясняя это тем, что “1-е, что место сие на Буге, почему банка запирающая вход в Ингул избежится; 2-е, в воде не будет недостатка, имея тамо прекрасный фонтан, который я предпишу еще лучше отделать; 3-е, для доставления лесов и протчего из Днепра облегчится труд; 4-е, что кали будут купно и эллинги; 5-е, машины для поставления мачт удобнее тамо будут; 6-е, суда при береге весь вдруг груз получат с каким до Кинбурна итти можно; 7-е, место здоровое”.
И только опытный градостроитель, каким был Иван Егорович, мог спорить с Потемкиным и представить свои доводы: район Спасска низменный и, учитывая более высокий уровень воды в Буге в то время, мог затапливаться во время разливов реки, а второе – отдаленность от Адмиралтейства и переправы через Ингул, которая соединяла город со всеми центрами России через Московскую заставу. В конечном результате, центральная часть города была спланирована там, где она сейчас и находится – на обширном плато высокого левого берега Ингула, рядом с переправой, а не в Спасском, как предлагал Светлейший. […]
Да, несомненно, Старов не следил за строительством зданий в Николаеве и не размечал на местности план города, архитектурная мастерская, вот место где он создал эти планы, а воплощали в жизнь их уже другие – инженеры и рабочие-строители. […]
Работая над книгой о М. Л. Фалееве, я просматривала его переписку за последние годы жизни и в журнале за первую половину 1792 года обнаружилось письмо бригадира к М. В. Каховскому: “Я же по слабости своего здоровья имея часто болезненные припадки, а потому не находя сил в себе на дальнейшее несение трудов; намерен в нынешнем году испрашивать увольнения от службы …осмеливаюсь просить определить в помощь мне находящегося в Херсоне инженер-полковника и кавалера Князева, который бы имел в канцелярии общее со мной присутствие и присмотр за работами”. По состоянию здоровья Михаил Леонтьевич не мог уже уследить за всеми строительными делами в городе, и он просит себе в помощники более молодого, чем он и достаточно опытного Князева. А через несколько дней он пишет письмо Василию Васильевичу Тетерину […]: “Просил я Его Высокопревосходительство Михаила Васильевича Каховского об определении в помощь мне к строениям Николаевским инженер-полковник Князев которой город сей разбивал и по его планам строения адмиралтейские производятся дабы он без отлучно здесь был в канцелярии”. […]
В следующем ордере князь предписывал, как строить Адмиралтейство: “Господин Старов сделает план и как такое строение сопряжено с фортификациею то и согласить ему все с господином Воланом”. Таким образом, зодчий делал не только план города, но и Адмиралтейства, согласовывая все с военными инженерами. В конце мая Потемкин пишет записку архитектору Старову, в которой указывает, что нужно спланировать ему легкий дом в Богоявленске, церковь, купальню и баню, а в Спасском сделать проект фонтана. Раньше ему было поручено сделать проекты зданий магистрата, торговых рядов и соборной церкви для Николаева»181.