Рядом с музеем находятся два морских храма – во имя Николая Чудотворца и во имя архистратига Михаила. В конце Екатерининской улицы помещаются друг против друга довольно приличные гостиницы Ветцеля и Гранд-Отель. За ними Екатерининская улица упирается в Екатерининскую площадь. Посреди последней возвышается памятник адмиралу Нахимову, открытый в 1898 г. Стоимость памятника превысила 100 тыс. руб., из которых 80 т. отпущено казной, а 21.178 руб. собрано подпиской. На высоком пьедестале из полированного гранита высотой в 3 саж., при основании в 3 1/2 саж. помещена бронзовая фигура адмирала, высота которой равняется 2 саженям. Нахимов представлен в форменном сюртуке и фуражке, сдвинутой на затылок. На нем сабля Османа-паши, взятая в Синопском бою, и георгиевская звезда… На бронзовом листе помещен знаменитый приказ адмирала накануне Синопской битвы: «уведомляю г.г. командиров, что в случае встречи с неприятелем, превышающим нас в силах, я атакую его, будучи совершенно уверен, что каждый из нас сделает свое дело». С лицевой стороны пьедестала изображено: «Адмиралу Павлу Степановичу Нахимову», а под надписью – преклоненный флаг Османа-паши и в углу бронзовый барельеф Синопского боя с картины проф. Боголюбова, находящейся в Петербургском морском кадетском корпусе. Сверху барельефа надпись «Синоп». По бокам пьедестала с одной стороны написано: «смертельно ранен на Корниловском бастионе 28 июня, умер 30 июня 1855 г.», а с другой помещено стихотворение графини Ростопчиной:
«Двенадцать раз луна менялась, Луна всходила в небесах, А все осада продолжалась, И поле смерти расширялось В облитых кровию стенах».
Задняя сторона пьедестала украшена доской с надписью: «18 ноября 1853 г. русская эскадра под начальством вице-адмирала Нахимова – 6 корветов и 2 фрегата при 322 орудиях с борта, – 18.005 снарядами истребила под Синопом турецкий флот Османа паши: 7 фрегатов, 3 корвета и 1 пароход с 262 орудиями, поддержанными 24 береговыми орудиями». Сзади памятника находится дом Морского Собрания, в котором мебель пожертвована с упраздненной императорской яхты «Ливадии». В соединенном созданием Морского Собрания соседнем доме помещается Военно-Морская библиотека, насчитывающая свыше 65 тыс. томов книг по всевозможным отраслям знания. Здание библиотеки украшено барельефом, в котором изображена в лицах история русского флота, начиная с Петра Великого и до севастопольской войны.
По правой стороне площади, за спуском к пристани Русского общества пароходства и торговли помещается красивая Графская Пристань, одно из любимых мест прогулки горожан. Название свое пристань получила в память командовавшего в 1840-х годах черноморским флотом гр. Войновича, который здесь выходил на берег. С площади на пристань ведет красивый белый портик греческого стиля на верху которого значится 1846 г. За портиком к воде ведет широкая каменная лестница. Близ пристани, на северной стороне Екатерининской площади находится комфортабельная и дорогая гостиница Киста, около которой устроен вход на Приморский бульвар. Последний расположен на мысу, образуемом Южной и Большой бухтами, и тянется вдоль последней на запад. Направо от входа находится жалкий деревянный театрик, в котором подвизаются обыкновенно малороссы сомнительной национальности. Рядом с театром устроен ресторан, где можно получить татарские чебуреки и шашлыки.
Здесь же на мысу, образуемом Большой и Южной бухтами, находится вновь сооруженный памятник участнику обороны ген. Д. Е. Остен-Сакену. За памятником устроен спуск вниз, на стене которого помещена доска с надписью: «начало плавучего моста через рейд в 1855 г.» и над доскою 4 ядра. Дальше, вдоль Северной бухты расположены лучшие в Севастополе купальни, несколько площадок близ воды, а в конце Приморского бульвара над самой бухтой устроено красивое здание Яхт-Клуба в восточном стиле. Самый Яхт-Клуб находится внизу, а наверху расположены летнее помещение городского клуба и городской ресторан, с широкой террасы которого открывается чрезвычайно красивый вид на всю Севастопольскую бухту и море. Площадка перед Яхт-Клубом служит излюбленным местом прогулок жителей Севастополя, приходящих слушать играющий здесь оркестр и любоваться видом на бухту, освещенную по вечерам огнями судов и вращающихся рефлекторов. Близ Яхт-Клуба устроен широкий спуск, стенка которого украшена двумя громадными якорями.