Родился Сергей Леонидович в Санкт-Петербургской губернии 7 июля 1878 года в семье потомственного дворянина Московской губернии, 39-летнего командира Морской северной батареи № 4 «Зверев» крепости Кронштадт подполковника Леонида Васильевича Маркова. Основные этапы его жизни можно проследить по послужному списку, датированному 27 апреля 1887 года.

Итак, Леонид Васильевич родился 22 февраля 1839 года, происходил из дворян Московской губернии, окончил 2-й Санкт-Петербургский кадетский корпус, из которого был выпущен прапорщиком во 2-ю артиллерийскую бригаду (30 июня 1858 года). 9 марта 1861 года прапорщик 3-й батареи 2-й артиллерийской бригады Марков был прикомандирован к штабу 4-го армейского корпуса для предварительной подготовки к поступлению в Николаевскую академию Генерального штаба, но 7 августа отчислен обратно. В 1861 году получил чин подпоручика, в 1863-м — поручика. В июле 1863-го — июле 1864 года служил в Кронштадтской крепости, в июле 1864-го — марте 1866 года — в форте Перовский (ныне Кызылорда, Казахстан), с марта 1866-го — в Оренбургской артиллерийской бригаде, в составе которой участвовал во взятии Ходжента (ныне Худжанд, Таджикистан; интересно, что поручик Марков 16 мая 1866 года был отправлен в качестве курьера с донесением о взятии города к Александру II, а 2 июля того же года за отличие во время штурма произведен в штабс-капитаны). 5 апреля 1867 года штабс-капитан Марков был переведен во 2-ю батарею 40-й артиллерийской бригады и 29 августа того же года произведен в капитаны. В октябре 1869 года офицер получил перевод в 3-ю роту Варшавской крепостной артиллерии, был учителем в фейерверкерской школе полевой артиллерии. В 1870–1872 годах служил в 3-й гренадерской артиллерийской бригаде, после чего вновь вернулся в Варшавскую крепостную артиллерию. С октября 1872 года служил в Кронштадтской крепостной артиллерии, командуя 3-й ротой, и 29 декабря 1873 года был произведен в подполковники. С января 1877 года подполковник Марков командовал 2-м батальоном Кронштадтской крепостной артиллерии, а 25 августа 1877 года получил перевод на должность командира Морской северной батареи № 4 «Зверев». Эта батарея, известная также как форт № 4, или форт «Зверев», была построена в 1864–1869 годах, получила название в честь своего создателя, генерал-майора, впоследствии инженер-генерала К. Я. Зверева, и размещалась на небольшом островке. Интересно, что именно при строительстве «Зверева» впервые в российском военно-инженерном деле был применен асфальт — им залили полы казарм. На вооружении форта во времена Л. В. Маркова состояли 11-дюймовые (280-миллиметровые) нарезные орудия системы Круппа образца 1867 года.

В боевых действиях форт участвовал дважды — во время Кронштадтского мятежа 1921 года (на стороне мятежников) и во время Великой Отечественной войны, когда он именовался 15-й батареей 153-го отдельного артиллерийского дивизиона и был оснащен четырьмя 120-миллиметровыми орудиями. В 1953 году форт был законсервирован, а в 1970-х годах использовался как склад отработанных горюче-смазочных материалов, а также как полигон для испытания горючих смесей военного назначения, из-за чего его внутренние помещения были выжжены и оплавлены. Ныне форт находится в заброшенном состоянии и не охраняется, попасть к нему можно морем либо зимой по льду Финского залива.

На протяжении года (декабрь 1877-го — декабрь 1878 года) Л. В. Марков также был председателем суда Кронштадтской крепостной артиллерии.