Однако в 1878 г. из-за конфликта с министром финансов М.Х. Рейтерном, который решил передать в руки иностранных концессионеров Петербургско-Московскую железную дорогу, П.П. Мельников подал в отставку.
Темпы роста протяженности русской телеграфной сети были самыми высокими в Европе. Еще в 1855 г., когда в других странах телеграфная линия протяженностью в несколько сотен километров считалась длинной, Россия обладала такими телеграфными связями, как Петербург – Симферополь и Петербург – Варшава. Следует подчеркнуть, что и в отношении емкости отдельных телеграфных линий Россия также очень рано превзошла другие страны. Например, в 1854 г. была проложена однопроводная телеграфная линия к германской границе, а в 1855 г. был подвешен по столбам этой линии второй провод. В 1856 г. был подвешен второй провод по столбам построенной в 1854 г. телеграфной линии между Петербургом и Москвой. В 1857 г. уже существовали отдельные телеграфные линии емкостью 3–5 проводов, а на коротких участках – 8–9 проводов.
Как следует из отчетов Главного управления путей сообщения и публичных зданий, в 1858 г. телеграфные линии соединяли С.-Петербург с 21 губернским городом. Протяженность линий составляла более 10 тыс. км. Для этого было подвешено 12,3 тыс. км проводов, построены 63 телеграфные станции. Через два года к телеграфной сети связи было присоединено еще 23 губернских города. Протяженность линий возросла до 18,2 тыс. км при 24,3 тыс. км проводов. Число телеграфных станций возросло до 151, на них было установлено 335 телеграфных аппаратов.
При строительстве первых линий городского телеграфа ясно проявились полицейские задачи. Петербургский телеграф связал Зимний дворец, штаб гвардейского корпуса, резиденцию коменданта Петропавловской крепости, все 13 гвардейских казарм, дома военного генерал-губернатора, обер-полицмейстера и все 12 полицейских участков. Несколько позднее подобная же сеть городского телеграфа была создана в Москве.
К концу 60-х годов на характер развития телеграфной сети стали оказывать сильное воздействие интересы торговли и промышленности. Начался второй период развития телеграфа. Устанавливается телеграфная связь столицы с Тулой, Орлом, Харьковом и Житомиром, с Новочеркасском и Херсоном, с Тифлисом и Владикавказом.
Когда в 1857 г. была предпринята первая попытка связать телеграфом Европу с Америкой через Атлантику, русское правительство ограничило свое участие тем, что делегировало академика И.Х. Гамеля в Ирландию, откуда намечено было начать прокладку подводного кабеля. Но дело было настолько сложным, что только четвертая попытка в 1866 г. закончилась удачно, а до этого момента изыскивались иные способы решить проблему связи двух континентов. В России этим занимался подполковник Д.И. Романов. Находясь в Восточной Сибири, он быстро осознал огромное значение телеграфа для связи с Китаем, Японией и США, а также с принадлежавшей тогда России Аляской и разработал свой проект трансконтинентальной связи через Сибирь, исключавший трудности трансатлантического варианта.
Хотя проект Романова в целом принят не был, его сухопутная часть впоследствии была постепенно выполнена. В 1864 г. прокладывается линия между Казанью и Иркутском, в дальнейшем линия была продолжена к Кяхте и к Николаевску-на-Амуре и к ряду других важных в хозяйственном отношении пунктов Сибири. Это имело большое значение для развития торговли с Китаем и США.
В эти годы наряду с государственными большую роль стали играть частные телеграфные линии. Так, телеграфная линия между Иркутском и Якутском в 1882 г. оказалась уже настолько необходимой местному купечеству и золотопромышленникам, что они пожертвовали на ее строительство 75 тыс. руб., бесплатные станционные помещения и 26 тыс. телеграфных столбов. В результате С.-Петербург и европейская часть России получили телеграфную связь со всеми крупными городами Сибири, а также Дальним Востоком.
В 1865 г. было утверждено положение о телеграфах на частных железных дорогах, а затем положение о телеграфах на промышленных предприятиях. Владельцы частных железных дорог проложили телеграфные линии между Тамбовом и Козловом, Иваново-Вознесенском и Шуей, Москвой и Курском, Киевом и Курском и т. д. Заволновались судовладельцы и рыботорговцы. В 70-х годах телеграфную связь получили Мариинская водная система, устье р. Свири, Мурман. Приступили к устройству частных телеграфных линий и промышленники. В 1865–1869 гг. устраиваются линии от Екатеринбурга до Златоуста и Кушвинского завода, от Луганского горного завода до Бахмута и Ростова, между нижнетагильскими заводами Демидовых. Позднее этому примеру последовали сормовские заводы, павелецкие каменноугольные копи связались со Скопином, была установлена телеграфная связь от Златоуста до Миасского завода. К 1872 г. протяженность сети только государственных телеграфов составила 54 тыс. км и почти вдвое превышала протяженность телеграфных сетей таких стран, как Германия (39 тыс. км), Франция (39 тыс. км), Англия (36 тыс. км), уступая лишь США (113 тыс. км). В 1879 г. был принят план развития русской телеграфной сети по радиальной схеме, предусматривавший организацию связи всех уездных городов с губернскими центрами. План был рассчитан на эксплуатацию аппаратов Морзе. Телеграфная сеть состояла из воздушных линий и немногочисленных подводных кабелей.