Строительство линии Москва – Коломна началось 11 июня 1860 года.
Первый участок дороги Москва – Коломна протяженностью 117 верст был построен очень быстро, всего за два года. Большая заслуга в успешном окончании строительства принадлежала фон Мекку. Здесь он впервые в полной мере проявил свои способности организатора и инженера, а также честность и обязательность в ведении дел. Он постоянно говорил, что «честность в расчетах – это тоже коммерция».
Тем не менее после ввода первого участка дороги дальнейшее ее строительство было приостановлено ввиду отсутствия средств, а в 1863 году обанкротившееся общество было ликвидировано. Вместо него в том же году возникло Общество Московско-Рязанской железной дороги. Председателем правления общества был избран П.Г. фон Дервиз. Основной капитал нового общества был определен в 15 миллионов рублей.
Фон Дервиз высоко оценил профессионализм фон Мекка. Кроме того, он близко сошелся с ним и не раз потом использовал его широкие связи и знакомства в Министерстве путей сообщения. Именно поэтому он предоставил именно Карлу Федоровичу оптовый подряд на строительство нового участка дороги от Коломны до Рязани протяженностью в 79 верст.
К строительству второго участка дороги (Коломна – Рязань) приступили с весны 1863 года. Работы шли очень быстро и успешно благодаря энергии и распорядительности Карла Федоровича, ставшего к тому времени инженером-подполковником. В результате меньше чем через полтора года стало возможным открыть движение до Рязани, соединив этот город с Москвой. Остряки по этому поводу шутили: «Если Магомет нашел в Мекке свою погибель, то фон Дервиз – свое спасение».
Линия Москва – Коломна – Рязань стала одной из самых доходных в России. Фон Мекк приобрел на сооружении этой дороги репутацию высокопрофессионального строителя и инженера. Строительство линии Коломна – Рязань знаменательно и тем, что оно положило начало баснословному состоянию как фон Дервиза, так и фон Мекка. Оба компаньона заработали на строительстве железной дороги огромную сумму – 1,5 миллиона рублей. По другим сведениям, фон Мекк получил около 1,5 миллиона «барыша», а еще больший «учредительский куртаж» остался в кармане концессионера фон Дервиза. Благодаря тому, что действительная стоимость строительства каждой версты дороги не превышала и 40 тысяч рублей, вместо утвержденных по смете 62 тысяч рублей, фон Дервиз и фон Мекк, используя эту разницу, сумели хорошо заработать на сделке. А за досрочное открытие моста через Оку Карл Федорович получил еще дополнительно 40 тысяч рублей.
Своеобразным Рубиконом в истории железнодорожного строительства в России в 60-х годах ХIХ века стало строительство Рязанско-Козловской железной дороги. Концессия на продолжение строительства Московско-Рязанской железной дороги до Козлова была сдана опять-таки статскому советнику фон Дервизу. Устав нового общества утвержден 12 марта 1865 года. Оптовым подрядчиком строительства вновь был выбран Карл Федорович фон Мекк, руководивший всеми работами.
Основной капитал общества был определен, согласно уставу, в 15 миллионов рублей, из которых акционерный капитал составлял 5 миллионов, а облигационный – 10 миллионов. Обращает на себя внимание, что стоимость строительства дороги была сильно и, по-видимому, искусственно завышена: по некоторым оценкам, чуть ли не вдвое. По существу, для постройки дороги был использован лишь облигационный капитал, а акционерный капитал остался чистым «барышом» руководителей дела, причем гарантированным правительством.
Как видим, дело было поставлено так, что фактически железная дорога строилась на государственные средства, а управление же всем железнодорожным делом было отдано энергичным частным предпринимателям почти в бесконтрольное владение.
От Рязанско-Козловской железной дороги берут свое начало и так называемые фиктивные акционерные компании, которые стали удобным орудием в руках фон Дервиза и идеальной ширмой для различных манипуляций с капиталом и ценными бумагами. Он не только имел возможность присвоения большой части финансовых средств за счет удешевления строительства и с помощью других махинаций, но и становился фактически полным ее хозяином после сдачи в эксплуатацию. Широко использовал этот способ при реализации полученных им концессий и фон Мекк.