В 1872 году генерал Кравченко ставил вопрос о необходимости перевальной дороги со включением таковой в число дорог государственного значения. Важное значение придавалось соединению Абхазии с Кубанской областью, откуда через Марухский перевал в 1877 году перешёл отряд генерала Михаила Бабича для выручки Сухума.

Поднимался вопрос и о необходимости строительства железной дороги от Сухума до ст. Ново-Сенакской Поти-Тифлисской железной дороги. В 1872 году было открыто движение на линии Тифлис — Поти, в 1877 году, Рион — Кутаис — Ткибули. В 1890 году был сдан в эксплуатацию Сурамский тоннель. Железная дорога соединила Черноморское побережье с Каспийским, а в 1899 году она была присоединена к общероссийской железнодорожной сети.

В конце XIX века, по заданию Министерства финансов Российской империи, группа инженера Гартмана провела исследование побережья Черноморской губернии и Сухумского округа «с целью выяснения целесообразности постройки железной дороги между Новороссийском и Сухумом». Строительство, по заключению Гартмана, было возможно при условии объединения линии Афипская — Туапсе — Сухум — Новосенаки в общее предприятие и при выдаче правительственных субсидий сроком на 15 лет.

В 1903 году Общество Владикавказской железной дороги приступило к строительству, но начавшаяся Русско-Японская война и общее положение в стране вынудило отказаться предпринимателей от продолжения работ.

В 1910 году инженеры Адрианов Г. В. и Малишевский И. А. представили на рассмотрение Государственной Думы ещё один проект, который предполагал прокладку железной дороги от Екатеринодара до Новосенаки по побережью Чёрного моря.

В 1911 году появилась записка Действительного статского советника и бывшего начальника Закавказской железной дороги А. Н. Пушечникова, в которой приводилось краткое Технико-экономическое обоснование строительства Черноморской железной дороги. Общая длина которой должна была составить 323 версты и оценивалась автором более чем в 80 000 000 руб.

В 1912 году было создано паевое «Общество Черноморской железной дороги» и утверждён его Устав, проект которого представлялся на рассмотрение и утверждение ещё в 1901 году. Его учредителями выступили Н. Н. Перцов, А. И. Путилов и С. С. Хрулёв.

На Всероссийской культурно-промышленной и сельскохозяйственной выставке «Русская Ривьера» в 1913 году обществом был представлен подробный макет строящейся дороги. Был выпущен иллюстрированный альбом «Строящаяся Черноморская железная дорога. Туапсе — Квалони», в котором подробно освещался ход строительства.

Основной задачей предприятия было заявлено возведение и эксплуатация линии нормальной колеи от Туапсе до соединения её с Закавказскими железными дорогами у разъезда Квалони. Протяжённость — 322 версты при стоимости работ 70 000 000 руб.

К работам по сооружению новой линии Черноморской железной дороги Общество приступило 15 июня 1914 года после утверждения всей необходимой документации. В годы Первой Мировой войны началось строительство участка от Туапсе до Адлера.

От Адлера до Сухума предполагалось построить несколько железнодорожных станций и разъездов, мосты и тоннели, но революции 1917 года и гражданская война не позволили осуществить этот план. Строительство участка Адлер — Сухум было прекращено.