Только в 1787 году из Симферополя была проложена грунтовая дорога, раскисавшая во время весенней и осенней распутицы. В 1843 году в городе под руководством мичмана Волохова была построена первая грузовая конно-железная дорога. По ней подвозился камень из Каменоломенного оврага к причалу в Инкермане для доставки его оттуда морем в Южную бухту. Камень расходился на строительство административных сооружений, домов комсостава флота и членов городской думы. Об интенсивности грузоперевалки можно судить по тому, что причальная стенка в Инкермане была протяженностью километр.
   К сожалению, пока не установлено, как долго просуществовала первая в Крыму конно-железная дорога Волохова, но именно она навела в Крымскую войну военную коалицию на мысль использовать железную дорогу для подвоза на свои передовые позиции боеприпасов. В конце 1854 года три английские компании объявили набор рабочих на постройку железной дороги, а в январе следующего года в Балаклаву на двух десятках судов было доставлено 1500 тонн рельсов и шпал, закупленных на 135 тысяч фунтов стерлингов, выделенных английским парламентом. Кстати сказать, это стало образцом классического сотрудничества власти и бизнеса, который предвкушал получение от взятия Севастополя сверхприбылей, способных компенсировать его затраты и риски.
   Прокладку железной дороги в Балаклаве круглосуточно вели более 300 английских солдат и матросов. В ночное время зона работ освещалась кострами. В конце февраля на конной тяге по железной дороге был перевезен первый груз, а через месяц в Кадыковке были установлены два паровоза. Они крутили барабаны, на которые наматывались канаты, прицепленные к вагонам. В связи с намеченной на апрель 1855 года бомбардировкой города, англичане стали ускоренными темпами продлевать полотно железной дороги для подвоза снарядов к батареям на плато Сапун-горы и Хомутовой балки. Ежедневно по ней перевозилось более 100 тонн грузов.
   Готовясь к очередному штурму города, англо-французская коалиция доставила в Балаклаву морем новые паровозы и 130 вагонов, которые были задействованы на железнодорожной линии между Кадыковкой и военным лагерем сардинцев на Воронцовском шоссе. По этой ветке ходили паровозы "Олд Кру". Французы намеревались продлить свою железную дорогу до Камышовой бухты, где находилась их главная квартира, но этот проект не был реализован. В конце 1855 года на английской железной дороге в Балаклаве было 4 паровоза, 3 стационарные паровозо-машины, 190 вагонов. Поезд в сторону Кадыковки ходил 12 часов в сутки (каждый час) и достигал первой стационарной станции, где находились паровозо-машины, за 50 минут. Там вагоны переводились на железную дорогу на конной тяге.
   В феврале 1856 года по железнодорожным веткам ежедневно перевозилось более 400 тонн различных грузов, но в апреле англо-франко-итальянские войска стали готовиться к эвакуации, а в мае начали демонтаж железной дороги. Она была разобрана и увезена в Турцию. Так закончилось существование первой в Крыму паровой железной дороги. Прошло около 20 лет, и в Севастополь была подведена железная дорога, связавшая военно-морскую крепость с центральными областями России.
  Поскольку единственным видом транспорта в Севастополе оставались извозчики, которых было около 200, городская управа рассмотрела несколько проектов строительства конного трамвая, но все они были отвергнуты. Наконец в конце 1895 года в городскую управу от бельгийской фирмы и от инженера путей сообщения Ивана Лихачева поступили предложения построить в городе трамвай. В мае 1896 года был подписан договор с фирмой Р. Гартмана о строительстве трамвая. Эту дату можно считать началом эры севастопольского электротранспорта.