Память генерала Николая Григорьевича Столетова как национального героя в Болгарии чтят по сей день.
Спустя пять лет после завершения Русско-турецкой войны, в 1883 году, первый правитель независимой Болгарии Александр Баттенбергский пожаловал Столетову орден «За храбрость» II степени и княжеский орден «Святой Александр» I степени. Позднее генерал был удостоен двух орденов «За военные заслуги» I степени. Столетов присутствовал на торжественных мероприятиях в честь 25- и 30-летия памятных сражений Русско-турецкой войны.
Улицы, бульвары, названные именем Столетова, есть в селах и городах 17 из 28 областей Болгарии. Всего таких населенных пунктов около 30. В общинах Карлово Пловдивской области и Опан Старозагорской области есть села под названием Столетово. Село Столетово общины Карлово получило свое название в 1935 году. В 2005 году на его центральной площади был установлен бюст прославленного генерала работы скульптора Димитра Рашкова. Авторская копия этого бюста находится во Владимирском государственном университете имени Александра и Николая Столетовых. Там же установлен и бюст ученого-физика Александра Столетова работы того же Димитра Рашкова.
В Столетове, да и в других уголках Болгарии, ежегодно отмечается день рождения генерала Столетова. В России именем Николая Столетова назван проспект в Севастополе, что не случайно, ведь за этот город Николай Григорьевич сражался в годы Крымской войны. Не случаен и выбор таблички из Габрова для экспозиции дома-музея: в 1903 году Столетову было присвоено звание почетного гражданина этого города.
Табличка «Бульвар Столетова» получена в дар от
городского совета города Габрово при участии заместителя председателя совета
Цанко Колева в 1974 году. Предмет был получен в период, когда велась активная
работа над созданием музея и формированием его фондов, и, конечно, музейщики не
могли в этом деле обойтись без помощи болгарской стороны. Для будущей
экспозиции болгарскими музеями были переданы предметы обмундирования и
вооружения, документы, награды, книги; от жителей села Столетова — национальные
костюмы и традиционная глиняная посуда.
