Его сыновья также выбрали военную карьеру, но в генералы ни один из них не вышел. В 1848 году, через два года после смерти прославленного деда, в семье полковника лейб-гвардии уланского полка Михаила Ивановича Стесселя и его супруги Елизаветы Петровны Стессель родился ребенок, которого назвали Анатолием. На первый взгляд его ожидало блестящее будущее — отец гвардейский офицер, имел все шансы на успешную карьеру, но в 1857 году 9-летний мальчик лишается отца, а еще через три года (в 1860-м) матери. Конечно, родственники и государь не оставили ребенка на произвол судьбы, но подумайте, читатель, каково это остаться сиротой в 12 лет...
В 1864 году будущий генерал заканчивает 1-ю Санкт-Петербургскую военную гимназию (так после военных реформ фельдмаршала Милютина назывались кадетские корпуса) и поступает в 1-е военное Павловское училище. Кстати, само училище преобразовано из кадетского корпуса всего за год до этого.
В конце 50-х годов XIX века в русской армии коренным образом пересматривается подход к подготовке офицеров. Если в начале столетия молодые дворяне по достижении годного для службы возраста поступали в полки юнкерами и непосредственно в строю постигали военную науку, чтобы через год получить заветные офицерские эполеты, то теперь доступ к чинам был открыт только через систему военного образования. До этого времени профильное образование требовалось только для офицеров специальных родов войск (артиллерия, инженеры, топографы) и флота. Теперь учиться должны были все.
Таким образом, Анатолий Стессель был одним из первых офицеров нового типа. В 1866 году он был выпущен подпоручиком во 2-й Ростовский гренадерский полк, расквартированный в Москве. Впереди его ждала обычная лямка армейского офицера, не имеющего протекции и влиятельных родственников. Только собственным талантом и храбростью он мог сделать карьеру, и пример деда мог его вдохновить.
Случай представился после начала Русско-турецкой войны 1877—1878 годов. «Поднялась Россия, поднялся народ, всей могучей силой бить турецкий сброд...» — пелось в популярной тогда песне. Штабс-капитан Стессель не стал дожидаться отправки на театр военных действий своего полка, а вызвался для трудной и опасной миссии — стать офицером болгарского ополчения.
Подготовка к формированию этих первых частей национальной болгарской армии началась за год до войны, в 1876 году. Руководить этой частью был назначен генерал-майор Николай Григорьевич Столетов. Солдаты (ополченцы) были набраны из болгар, а офицеры были русскими. Так штабс-капитан Стессель стал командиром 5-й роты 3-й дружины болгарского ополчения.