Как только стало известно о том, что в закаспийских просторах планируется возвести железную дорогу, в Главный штаб, Военное министерство, непосредственно М. Д. Скобелеву посыпались различные предложения. Однако большинство из них не могло быть реализовано. Так, учитывая, что значительная часть дороги будет проходить по сыпучим пескам, авторы ряда проектов предлагали, для преодоления наиболее сложных участков строить многокилометровые тоннели, устраивать эстакады. Было даже предложение прокладывать узкоколейную железную дорогу конной тяги в сплошной деревянной галерее. Но в итоге был принят проект инженера Окунева, по которому предполагалось построить 340 верст узкоколейной железной дороги. Начальным пунктом должен был стать Красноводск. Стоимость дороги вместе с подвижным составом оценивалась в 7 миллионов рублей. К строительству планировалось привлечь 1500 военнослужащих.
Познакомившийся с этими расчетами генерал М. Д. Скобелев заметил, что, прежде чем приступать к постройке дороги, необходимо произвести точные изыскания по всей линии от Красноводска до Кизыл-Арвата. При этом он считал, что целесообразно немедленно начать военные действия для того, чтобы добиться частного успеха и закрепиться в Кизыл-Арвате. Только после этого он предлагал заняться постройкой железной дороги до этого пункта.
По плану М. Д. Скобелева все грузоперевозки в интересах действующей армии вначале должны были осуществляться верблюжьими караванами. Затем он предлагал от Михайловского залива по направлению к Кизыл-Арвату проложить около 100 верст переносной железной дороги. Средства для нее (рельсы из расчета на 25 верст, 2 паровоза и 500 вагонов) были закуплены во Франции. Груз было решено доставлять в порт Михайловского залива.
Остро встал вопрос – насколько судоходен этот залив? Морской частью экспедиции руководил капитан 2 ранга Степан Осипович Макаров, который в начале мая 1880 года лично провел разведку этого залива. Для этого он ввел «в Михайловский залив баржу в 280 футов длины». Проведенные изыскания дали положительные результаты, и были составлены лоции залива.
Но Скобелев пожелал проверить это лично. Его биограф пишет: «Генерал-адъютант Скобелев, в бытность свою в Красноводске, лично предпринял поездку по Михайловскому заливу, в сопровождении нескольких чинов своего штаба, флигель-адъютанта Макарова и комиссии, специально назначенной для исследования этого залива. …Все участвовавшие в поездке пришли к единому убеждению, что Михайловский залив не представляет затруднений для перевозки грузов на баржах, о чем тогда же был составлен настоящий акт».
По просьбе генерала М. Д. Скобелева для решения вопросов, связанных с предстоящими изысканиями и строительством железной дороги, был назначен управляющий делами Комитета по передвижению войск по железным дорогам и водой генерал-лейтенант М. Н. Анненков, имевший богатый опыт строительства железных дорог и руководства воинскими перевозками в ходе Русско-турецкой войны 1877–1878 годов.
В связи с тем, что Закаспийская военная железная дорога должна была возводиться в условиях боевых действий, отрыв личного состава из боевых частей для выполнения работ Скобелев считал нецелесообразным. Военное министерство решило привлечь к строительству имевшиеся в его распоряжении железнодорожные части. Однако после Русско-турецкой войны (1877–1878) из имевшихся четырех железнодорожных батальонов три – 2, 3-й и 4-й находились в так называемом «кадровом» составе, т. е. практически не имели необходимых сил для выполнения намеченных работ. Поэтому 12 апреля 1880 года по просьбе М. Д. Скобелева последовало «высочайшее повеление» – сформировать 1-й резервный железнодорожный батальон, командиром которого был назначен полковник Бармин. На его комплектование были направлены знающие железнодорожное дело военнослужащие из железнодорожных и саперных батальонов. Обязанности старшего инженера 1-го резервного батальона исполнял князь Михаил Иванович Хилков, ставший впоследствии министром путей сообщения.
Изыскательские работы началась еще до прибытия М. Н. Анненкова. Но уже предварительные исследования показали, что железная дорога на первых 25 верстах от Михайловского залива до колодцев Моллакары, рассчитанная на конную тягу, не может быть проложена из-за того, что лошади, тянущие поезда, при движении по песчаным насыпям также будут их непрерывно разрушать. Тогда Скобелев принял решение строить железную дорогу с широкой колей, рассчитанную на движение паровозов.