В 1877 году громко прозвучало и имя его брата, Николая Григорьевича.
Среди военных деятелей тою времени он был редким исключением. Разносторонне образованный, начитанный, обладавший широким кругозором, Н. Г. Столетов не имел ничего общего с невежественными солдафонами, каких немало было среди офицеров царской армии. Выбрав после окончания университета военное поприще, Николай Григорьевич продолжал живо интересоваться наукой. Он был деятельным членом Общества любителей естествознания. Брат Александра Григорьевича был одним из тех командиров, которые пользовались уважением передового общества, а для своих подчиненных были настоящими отцами.
Многим памятно имя Н. Г. Столетова.
В 1869 году Николай Григорьевич, возглавляя «закаспийский отряд», основал город Красноводск.
В 1874 году Н. Г. Столетов возглавил экспедицию в Аму-Дарьинскую область — экспедицию, собравшую много ценных материалов об этом районе России.
В 1876 году, ко времени начала сербско-турецкой войны, Н. Г. Столетов был уже полковником. Эта война привлекла внимание всею передового русского общества. Русские люди с горячей симпатией отнеслись к освободительной борьбе маленькой Сербии против турецкого владычества. Все их сочувствие было на стороне братского народа, терпевшего неслыханные притеснения со стороны турецких поработителей.
В рассказах Гаршина ярко отображены те настроения, которые господствовали в русском обществе в дни сербско-турецкой войны.
Война окончилась печально для сербов. Несмотря на проявленный ими героизм, они не могли выдержать натиска значительно превосходящих сил турецкой армии.
В 1877 году русское правительство объявило войну Турции.
Объявление войны Александр II мотивировал необходимостью встать на защиту братьев-славян. Но для царского правительства это был только предлог, в этой войне русское самодержавие преследовало совсем другие цели — ослабить Турцию, захватить Дарданеллы и Босфор.
Для передовых же людей России русско-турецкая война была войной за освобождение братских народов, за освобождение Балкан. Этим и объясняются те чудеса героизма, которые проявляли русские солдаты в русско-турецкой войне. В страшных условиях — среди снежных гор, на обледенелых перевалах — сражалась русская армия.
Столетов с первых же дней войны отправился на фронт. В войне с турками Столетов показал себя истинным героем. В этой войне Столетову пришлось командовать болгарским ополчением. Ополчение состояло из добровольцев русских частей. Вскоре к этому ополчению присоединились и добровольцы-болгары.
Под командованием Столетова ополченцы быстро достигли значительных успехов. В его опытных руках они в короткий срок стали настоящими воинами. Ополченцы боготворили Столетова. Они знали, что за спиной их начальника долгие боевые годы, которые он провел на различных фронтах. Они знали о его участии в боях под Севастополем, о его боевых делах на Кавказе и в Ташкенте.