12 апреля 1877 года царским манифестом было объявлено, что Россия вступает в войну с Турцией. «Пятого мая, — писал А. А. Пушкин брату Григорию, — наш полк выступает и идет прямо за границу… Теперь, любезный брат, уходя в поход, не мешает мне подумать о будущем. Все мы под Богом ходим, а придется ли вернуться — неизвестно. Во всяком случае, теперь тебе поручаю я детей моих и в случае чего прошу быть их опекуном». Надо сказать, что «в случае чего» детей на попечение родного дяди оставалось бы одиннадцать душ, которые за два года до того потеряли мать…
А. А. Пушкин отличился во многих боях за освобождение Болгарии от османского ига. По преданию, полковник Пушкин, когда его полк достиг берега Дуная, остановил коня и, простерши правую руку в сторону реки, воскликнул:
— Кавалеристы! Посмотрите, это Болгария, священная славянская земля. Там гибнут наши братья и сестры! Вперед, на помощь к ним!
В начале Балканской кампании 13-й гусарский Нарвский полк входил в состав передового рущукского отряда (численностью до 45 тысяч человек), перед которым командование действующей русской армии поставило задачу: сдерживать наступление стотысячной турецкой армии, не вступая в серьезные сражения. Нарвский полк выполнял важные разведывательные поручения, участвовал во многих ожесточенных боях. Кровопролитнейшими были бои при городе Елене, который турки защищали с ожесточением фанатиков. В этом важном стратегическом пункте они сосредоточили огромные силы, надеясь овладеть переправой через Дунай, тем самым поставив русских в крайне тяжелое положение. Это не удалось, и когда турки почувствовали, что город придется сдать, они подожгли его. Гусары Нарвского полка с риском для жизни потушили пожар. Преследуя неприятеля, они освободили город Беброво, взяли с бою село Ахметли. 28 декабря до нарвцев дошла радостная весть о победе русских войск на Шипке. Упорные бои с турками в окрестностях города Котела в январе 1878 года были последними боевыми действиями гусарского Нарвского полка. 19 января было заключено перемирие с Турцией, а месяц спустя подписан Сан-Стефанский мирный договор, по которому Болгария стала самостоятельным княжеством.
За личные боевые заслуги в Балканской кампании царь наградил командира полка золотой Георгиевской саблей с надписью «За храбрость» и орденом Владимира 4-й степени с мечами и бантом.
1 июля 1880 года А. А. Пушкина произвели в генерал-майоры, назначив командиром первой бригады 13-й кавалерийской дивизии и в свиту царя. При прощании офицеры 13-го Нарвского полка поднесли боевому генералу настольные часы, на циферблате которых вместо цифр обозначены были названия болгарских городов и сел, освобожденных полком.