Со времен основания города, когда потребовалась связь с Северной стороной, ялики перевозчиков и грузовые шаланды приставали здесь, в нынешней Старо-Северной бухте. Именно сюда, к башне Михайловского форта, протянулся с противоположного берега понтонный, из деревянных плотов мост. Его построили к 15 августа 1855 г. по проекту и под руководством генерала А. Е. Бухмейера. Вечером 27 августа 1855 г. по мосту прошли русские части, оставившие Южную сторону города. Под тяжестью мост погрузился в воду, волны свободно ходили по его настилу. Потом мост развели и сообщение между двумя берегами надолго прервалось.
Окончилась война. Снова ялики приставали к старому причалу той же бухты, которую тогда называли просто Северной. Но в 1900 г. старшина яличников подал в городскую думу рапорт, в котором указывал на плохое состояние причала и снимал с себя и других яличников ответственность за жизнь пассажиров. Причал было велено ремонтировать, а лодки приставали в соседней бухточке, где в 1910 г. соорудили новый причал, приспособленный для приема паровых катеров. С тех нор эту бухту стали называть Северной, или Перевозной, а бухту, где находился старый причал,-Старо-Северной.
Некогда в верховье Старо-Северной балки было Михайловское кладбище, на котором традиционно хоронили моряков. Время и войны уничтожили его, но сохранился памятник в виде массивного пилона, орнаментированного орудийными стволами и ядрами. Под этим надгробием в общей братской могиле (что совсем не характерно для того времени) похоронены офицеры и нижние чины парохода "Веста" - героического корабля, повторившего подвиг брига "Меркурий".
Внешне ничего геройского у "Весты" не было- обычный пассажирский пароход, совершавший регулярные рейсы между Одессой и Константинополем. В 1877 г. началась русско-турецкая война. На "Весту" поставили пять шестидюймовых мортир, артиллерию меньшего калибра и - впервые в мире - приборы для автоматического управления стрельбой системы А. П. Давыдова. Превращенная таким образом в военный корабль, "Веста" встречается в море у Констанцы с турецким броненосцем "Фетхи-Буленд". Неравенство сил было огромным. Турецкий корабль имел мощную броню, превосходил "Весту" в вооружении (его главный калибр составляли четыре девятидюймовых орудия, помещенные в бронированных казематах) и, как потом выяснилось, даже в скорости хода. Тем не менее, командир "Весты" капитан-лейтенант Н. М. Баранов повел свой корабль в атаку. Он знал, что палуба "Фетхи-Буленда" не бронирована, и надеялся поразить ее бомбами из мортир. Дав залп по броненосцу, "Веста" пошла курсом на Севастополь, и стреляли теперь мортиры кормовой части судна.
