14 июня 1783 года по приказу командующего Севастопольской эскадрой контр-адмирала Фомы Мекензи на западном берегу Южной бухты заложили четыре первых каменных строения города.

Первой была построена церковь Святого Николая Чудотворца — покровителя мореходов, до наших дней она не сохранилась. Затем, - дом первого начальника Севастопольской эскадры контр-адмирала Фомы Макензи. В-третьих,- пристань напротив адмиральского дома, которая на много лет стала главными морскими воротами города и его символом —известная сегодня под названием Графская пристань. Этим названием она обязана второму командующему Севастопольской эскадрой, графу Марко Войновичу.

Четвертым строением была кузня в заложенной неподалеку военной верфи-севастопольского адмиралтейства. Но раньше других зданий и учреждений еще весной 1783 года на месте будущего Севастополя появился морской лазарет. Это был одноэтажный домик, выкупленный у местного торговца, а пациенты размещались в основном в шалашах и пещерах.

Рапорт 12 мая 1783 года контр-адмиралп Мекензи командующему Черноморским флотом вице-адмиралу Федоту Клокачеву- один из немногих сохранившихся достоверных источников, свидетельствующих о том, как начиналось строительство Севастополя.

Город быстро укрепляли, расширяли и уже с 1804 года по распоряжению императора Александра I Севастополь -главный военный порт России на Черном море.