Сегодня мало кто из горожан помнит, что улица Маркова когда-то называлась Вокзальным проспектом. Громкое название оправдывало себя. Широкой прямой линией Вокзальный проспект проходил по восточной окраине Владикавказа. На нем располагались такие важные правительственные учреждения, как управление Владикавказского округа, управление Сунженского отдела, штаб 3-й Кавказской казачьей дивизии. На углу Вокзального проспекта и улицы Госпитальной (ныне Титова) находились 1-е и 2-е мужские одноклассные приходские училища. В доме № 10 жил известный врач доктор В. Н. Гусаков, а в здании нынешнего полиграфического училища размещалась мебельная фабрика Крейчи. Дома №№ 27, 35 принадлежали знатному горожанину Терпугову, № 36 – Ганжумову, № 25 – Крамаренко. Рядом с нынешним железнодорожным вокзалом находилась усадьба нефтепромышленника В.С. Нитабуха. В 1885 году он получил в аренду на 10 лет грозненские нефтяные источники. Его фирма называлась «Нитабух, Финкельштейн и К». На этом деле он сильно разбогател и построил во Владикавказе усадьбу с прекрасным садом. Старожилы до сих пор вспоминают этот сад с любовно выращенными деревьями, а огромная магнолия еще недавно была украшением вокзальной площади.  

         К сожалению, хорошее, нейтральное название улицы недолго продержалось при Советской власти. После окончания гражданской войны на Северном Кавказе начальником Кавказского округа путей сообщения был назначен старый большевик С. Д. Марков. С присущей ему энергией он принялся восстанавливать разрушенную войной железную дорогу. Но еще слишком неспокойно было на Кавказе. В 1922 году в районе селения Кумторкала были убиты Сергей Дмитриевич Марков и его жена Варвара Петровна. В память о борце за власть Советов в том же году было принято решение переименовать  Вокзальный проспект в улицу Маркова.

        Уже на нашей памяти бывший проспект потерял главное свое украшение – красивую аллею по правой стороне улицы. Ах, как любили владикавказцы гулять по этой тенистой аллее из двух рядов прекрасных лип. К сожалению, при расширении дороги все деревья были вырублены. Цивилизация победила красоту.