Не только на персидской земле появление железных дорог и ходивших по ним первых паровозов порой пугало людей, относившихся к новому способу передвижения с опаской. Когда в августе 1851 года российский император Николай I отправился в Москву, на празднование 25-летия своего коронования, в сопровождении свиты и нескольких немецких принцев, то большие мосты из боязни переходил вслед за поездом пешком.
Тем не менее в 1864 году в Тегеране появился человек, представлявшийся как «господин Савалан», и предложил правительству Персии проект строительства железной дороги. Получить концессию он тогда не сумел, однако добился обещания уведомлять его в течение следующих 10 лет о всякой вновь открывшейся перспективе железнодорожной концессии.
В 1866 году Мошен-хан Мойн ол-Молк, персидский посланник в Лондоне, вел переговоры о постройке железной дороги от Тегерана до города Рей с прусским предпринимателем Строусбергом, который в то время занимался строительством и эксплуатацией железных дорог в Румынии.
Проявляли интерес к возможности строить железные дороги в Персии и англичане, которые опасались, что если их опередят русские, то влияние Российской империи в Центральной Азии еще более возрастет. Соответственно и в России этот вопрос воспринимался как весьма важный. Обсуждение возможного получения британской стороной железнодорожной концессии происходило в том числе и во время визита Насреддин-шаха в столицу империи. «За кулисами были проведены серьезные переговоры между шахом, мирзой Хосейн-ханом и князем А.М. Горчаковым, канцлером России, – пишет А.Б. Широкорад в книге «Россия – Англия: неизвестная война, 1857–1907». – Горчаков выразил недовольство концессией, заявив, что она нарушит персидскую независимость. Шах ответил Горчакову, что его страна не может остаться без железных дорог, строительство которых требует привлечения иностранных компаний. Он предложил русскому канцлеру помочь в этом деле. Горчаков заверил шаха, что он попробует найти компанию, подходящую для этой цели. Возможность, которая внезапно открылась перед Россией, не была упущена опытным дипломатом. Министерство иностранных дел немедленно представило предпринимателя, желающего вложить капитал в Иран, – отставного русского генерала барона фон Фалькенгагена, который прибыл, снабженный наилучшими рекомендациями. Он был приглашен в Тегеран обсудить условия контракта».
Какое-то время продолжались борьба интересов разных держав, поиск финансовых средств и добросовестных исполнителей. Российские предприниматели и правительство по-прежнему интересовались сотрудничеством с Персией в области развития железных дорог. В марте 1889 года правительству Российской империи было предоставлено на 5 лет исключительное право на разработку проектов железных дорог в Персии. Промышленники Хомяков, Третьяков и Корф вели переговоры о предоставлении концессии на сооружение Трансперсидской железной дороги от Решта до южного побережья