15 июля 1870 года полковника А.А. Пушкина назначают командиром 13-го гусарского Нарвского полка, который приумножил свою боевую славу в Русско-турецкой войне 1877–1878 годов за освобождение Болгарии от турецкого ига. 5 мая 1877 года, вскоре после манифеста об объявлении Русско-турецкой войны, полк под командованием Александра Александровича выступил в заграничный поход и, входя в состав передового отряда, принимал участие во многих боевых операциях. Тяжёлым было кровопролитное сражение при городе Елене, когда обозлённые разгромом турки, отступая, подожгли дома. Офицеры Нарвского полка, рискуя жизнью, потушили пожар и вынесли с поля боя всех убитых и раненых. А потом, преследуя неприятеля, освободили ещё несколько городков и сёл. Особенно упорными были бои с турками в окрестностях города Котела в январе 1878 года. Это были последние боевые действия Нарвского полка. Более десяти лет Александр Александрович командовал этим славным полком, основанным ещё Петром Великим в 1705 году. 19 января 1878 года с Турцией было заключено перемирие, а месяц спустя подписан Сан-Стефанский мирный договор, по которому Болгария стала самостоятельным княжеством.
За боевые заслуги в ходе Балканской кампании император наградил командира полка золотой саблей с надписью «За храбрость» и орденом Святого Владимира IV степени с мечами и бантом.
1 июля 1880 года А.А. Пушкина произвели в генерал-майоры и назначили командиром 1-й бригады 13-й кавалерийской дивизии. При прощании с командиром офицеры Нарвского полка подарили ему часы, на циферблате которых вместо цифр были выгравированы названия городов и сёл, освобождённых полком во время знаменитого Балканского похода.
В 1891 году Александр Александрович вышел в отставку. Ему была определена большая пенсия по выслуге лет — 1145 рублей в год и чин тайного советника. Привыкший за три с лишним десятилетия службы к мундиру, он обратился с просьбой на высочайшее имя о разрешении носить его. Просьбу удовлетворили. Высочайшим приказом по военному ведомству А.А. Пушкину был возвращён «прежний чин генерал-майора, с зачислением по армейской кавалерии в списки 39 (бывшего 13) Нарвского полка и с оставлением в настоящей должности». До конца дней он сохранил отличную военную выправку.
В 1895 году А.А. Пушкин был назначен заведующим учебной частью Императорского коммерческого училища в Москве, членом совета по учебной части Екатерининского и Александровского женских институтов (где обучались дочери и члены семей русских офицеров; многие из воспитанниц были сиротами), председателем Московского опекунского совета, попечителем приютов и пансионов.
