Генерал от кавалерии,наказной атаман Терского казачьего войска, начальник Терской области в 1900-1905 г.
Родился в поселке Тополинском станицы Орловской в семье офицера Евлампия Кирилловича Толстова. В 1862—1867 г. учился в 1-м Московском кадетском корпусе (позднее 1-я Московская военная гимназия). По окончании корпуса в 1867 г. продолжил военное образование в 3-м Александровском военном училище, которое и окончил по 1-му разряду в 1869 г. В этих военно-учебных заведениях он учился за счет Уральского казачьего войска. В августе 1869 г. он был произведен в хорунжие и направлен в Уральское казачье войско. С 1 сентября 1869 г. по апрель 1870 г. занимал должность учителя Уральского Войскового училища. Потом служил в Туркестанском военном округе; в 1870 г. участвовал в походе отряда полковника Саранчова против адаевцев, за что 21 августа 1870 г. был произведен в сотники. 18 декабря 1872 г. ему присвоен чин есаула. В декабре 1872 г. Сергей Евлампиевич вернулся на Урал.
Уже в феврале 1873 г. С.Е.Толстов находится в Хивинском походе, в качестве командира 2-й Уральской сотни, которая стала участницей взятия Хивы. 24 октября 1873 г. он возвращается в Уральск. За отличия в походе награжден серебряной медалью «За Хивинский поход 1873 г.» и орденом Святого Станислава 3-й степени с мечами и бантом. 18 января 1874 г. произведен в чин войскового старшины. С августа 1878 г. во главе полка, С. Е. Толстов находился в действующей армии, принимавшей участие в Русско-Турецкой войне. В октябре 1878 — марте 1879 г. его полк входил в состав Сюльбюкумского отряда и был прикомандирован к IX армейскому корпусу. С 26 марта 1879 г. полк был в составе оккупационных войск, находившихся в княжестве Болгарском, и 25 июня 1879 г. вернулся в Россию. За участие в турецкой кампании Сергей Толстов был награжден 20 сентября 1880 г. орденом Святой Анны 3 степени c мечами , а 26 февраля 1881 г. произведен в полковники.
В мае 1883 г. полковник Толстов назначается начальником гарнизона войск в городе Лохвица Полтавской губернии, где прослужил до февраля 1888 г. За время службы в Лохвице награжден орденом Святого Станислава 2 степени и орденом Святой Анны 2 степени. В феврале 1888 г. был назначен атаманом 3-го Калмыковского военного отдела Уральского Войска (в 1891 г. этот отдел стал именоваться 2-м), а в июле того же года одновременно получает должность начальника гарнизона г.Калмыкова.
Сергей Евлампиевич пользовался авторитетом среди казаков. Он единственный из председателей, четырежды (в 1888—1892 г.) избирался Председателем съезда выборных от станичных обществ УКВ. В 1889 г. С. Е. Толстов назначен председателем распорядительного комитета Уральского Войскового собрания, а также попечителем и старостой высочайше пожалованного Войском в тот год походной церкви. В 1890 г. он был награжден орденом Святого Владимира 4-й степени.
Сергей Евлампиевич выбирался багренным атаманом Войска на багренном рыболовстве, и в 1889—1890 г. был командирован в Санкт-Петербург для доставки презента от Уральского Войска к Высочайшему двору (красной рыбы и чёрной икры). В 1891 г., по случаю празднования 300-летнего юбилея Войска, С. Е. Толстов временно назначается командующим 2-й бригадой льготных полков, и в этом качестве отдает рапорт прибывшему на празднование в Уральск цесаревичу Николаю Александровичу. В 1893 г. за отличие по службе С. Е. Толстов произведен в генерал-майоры. Вскоре Сергею Евлампиевичу пришлось покинуть родное Войско. С 7 июня 1895 г. его назначают командующим Западно-Сибирской казачьей бригадой, а 12 октября 1895 г. и начальником гарнизона г. Джаркента. Эта бригада, впоследствии развернутая во 2-ю Сибирскую казачью дивизию, успешно охраняла Российско — Китайскую границу на протяжении 2 тысяч километров. В 1896 г. С. Е. Толстова награждают орденом Святого Владимира 3-й степени и серебряной медалью «В память царствования Александра III»; а в 1898 г. — серебряной медалью «За походы в Средней Азии». С 1900 по 1905 г. Толстов С. Е.- наказной атаман Терского казачьего войска. В 1901 г. он получает чин генерал-лейтенанта, с утверждением в занимаемой им атаманской должности. В 1903 г. награждается орденом Cвятой Анны 1-й степени. Но в 1905 г., из-за возникшего конфликта с наместником императора на Кавказе, был вынужден выйти в отставку, с производством в чин генерала от кавалерии. На протяжении нескольких лет своей жизни С. Е. Толстов выступал с предложением по созданию нового, 12-го казачества — Тихоокеанского. По его идее, все границы России были бы надежно защищены сплошной линией казачьих войск. Но эта инициатива не нашла должной поддержки у тогдашнего военного руководства. После отставки в 1905 г. Сергей Евлампиевич переезжает в г. Уральск и покупает для жизни одноэтажный дом на Большой Михайловской улице, сохранившийся до сих пор.