Командиром отряда был назначен полковник Н. Г. Столетов, заблаговременно выехавший на Кавказ, где деятельно приступил к организации похода за Каспий. Какие сведения об этом крае мог почерпнуть Скобелев из учебников? Надо полагать, что весьма скудные. А раз так, то его место там, где в строжайшей тайне готовится экспедиция. Сознавал ли штабс-капитан, что это вовсе не прогулка, не заграничное путешествие, а необходимость, вызванная геополитическими интересами России? По-видимому, нет. Но он нажал на отца, Дмитрий Иванович – на свояка, графа Адлерберга, и заветное предписание и рекомендации вскоре оказались у него в руках. Так Скобелев оказался на Кавказе.
Идея самого похода состояла в том, чтобы отправить за Каспий небольшой отряд, который провел бы рекогносцировку и обеспечил высадку основных сил. Конечно, Скобелев оказался в первом эшелоне. И вот тут-то и выяснилось, что в деле, требующем детального изучения и осторожного подхода, Скобелев оказался для Столетова помощником никудышным. Штабс-капитан выпросил у Николая Григорьевича небольшой отряд солдат и с ними сделал вылазку из импровизированного укрепления, созданного на берегу Каспия. Вылазка закончилась удачно, но наделала изрядный переполох у туркмен, которых явно озадачило внезапное появление русских. И, хотя молодой и энергичный офицер пришелся по душе Столетову, он был вынужден все же расстаться с ним…
Скобелев возвратился в Петербург. Здесь его ожидало приятное известие. 5 июля 1872 года он получил чин капитана. Надо полагать, что именно отец убедил Михаила согласиться с назначением на должность адъютанта штаба дивизии, которая располагалась в Новгороде. Назначение это было формальным, дивизия, как и многие другие соединения Петербургского военного округа, находилась в стадии переформирования, и никакой реальной помощи в этом процессе Скобелев оказать не мог.
И тут у Скобелева неожиданно проявился интерес к штабной работе. Возник он не на пустом месте. В военно-учебном комитете Генерального штаба, исполнявшего функцию оперативного управления, сходились нити преобразований, и Скобелев, на некоторое время оказавшийся в его стенах, воочию убедился, насколько сложным является механизм вооруженных сил, малейший сбой в котором сулил крушение многих планов. А они поражали своим размахом, продуманностью и реальностью, однако требовали значительного времени. Но Скобелев сгорал от нетерпения и брался за любое живое дело, лишь бы оно было связано с переездами. В одной из таких поездок и застало его известие о производстве в чин подполковника. Произошло это событие 30 августа 1872 года.