В 1875 году построена железная дорога Харьков-Лозовая-Севастополь. 15 сентября 1875 г. в Севастополь прибыл первый поезд.
Поистине титанический труд был затрачен российскими людьми на пробивку шести тоннелей на участке Мекензиевы горы — Севастополь. Строительством здесь руководил видный русский инженер генерал-майор Анненков.
Графский тоннель — самый короткий из шести тоннелей (длина его 125м), назван по имени графа Марко Ивановича Войновича(1750 – 1807), командовавшего Севастопольской эскадрой с 1786 года, а в 1789 — 1790гг командующего Черноморским флотом.