В день объявления войны, 12 апреля 1877 года, Куропаткин находился в Петербурге, куда был вызван для отчёта после окончания миссии в Кашгар. Всё это время он находился при Главном штабе, но душа его рвалась в действующую армию. Наконец, решение в отношении Алексея было принято, и он 2 июля назначается обер-офицером для особых поручений при главнокомандующем армией на Балканах Великом князе Николае Николаевиче Старшим и немедленно отправляется на фронт.
Через некоторое время Куропаткин узнаёт, что в Болгарию прибыл его старый боевой товарищ Михаил Скобелев, который командует небольшим отрядом, Алексей прилагает все усилия, чтобы вновь воевать вместе с другом. Это ему удаётся и уже в июле он поступает под начало Скобелева.
Между прочим, С. Ю. Витте в своих обширных мемуарах описал свою встречу с Куропаткиным и Скобелевым, когда те отправлялись на балканский фронт. «В Киеве я встретил полковника Скобелева, пишет Сергей Юльевич, – будущего героя последней восточной войны, войны с Турцией, этого народного героя. […] Так вот мне Скобелев и говорит:
– Не довезёте ли меня в своём вагоне?