Après la fin de la guerre du Caucase, la côte de la mer Noire du Caucase avait un besoin urgent de développement de l'infrastructure routière, car sans communication permanente, la région ne pouvait pas se développer. La situation a changé avec le début de la construction de l'autoroute Novorossiysk-Soukhumi en 1891, souvent appelée l'Autoroute de la Faim. La construction était dirigée par Mikhaïl Nikolaïevitch Annenkov (1835-1899), dont le nom était parfois également associé à la route.

Mikhaïl Nikolaïevitch est né le 30 avril 1835 et a reçu son éducation au Corps des Pages, qu'il a terminé en 1853, après quoi il a commencé son service dans les pionniers à cheval. En 1857, il est entré à l'Académie de l'état-major général, où il a terminé sa formation avec succès. En 1863, Annenkov est parti en Pologne pour participer à la répression de l'insurrection et a travaillé dans diverses commissions de réforme de la région. Il a été promu colonel, et en 1867, il a publié une série d'articles dans le «Recueil militaire» sur l'utilisation des chemins de fer dans les affaires militaires, qui ont suscité un grand intérêt. En 1869, Annenkov est devenu général de division et a été nommé responsable du mouvement des troupes par les chemins de fer de Russie.

Les sections de l'autoroute Novorossiysk-Soukhumi de Novorossiysk à Touapse (192 verstes) et de Sotchi à Nouveau-Aphine (150 verstes) ont été achevées en 1896. La tâche principale restait la construction de grands ponts en fer sur les rivières, où auparavant il y avait des gués ou des ponts en bois temporaires. Ces ponts étaient souvent détruits par des crues et le fort courant des rivières de montagne, ne pouvant donc pas assurer une communication permanente. Des ponts permanents étaient construits en fer sur des supports en pierre avec des digues pour diriger le courant. Pour éviter des supports intermédiaires, dangereux sur les rivières de montagne, des ponts d'une longueur allant jusqu'à 50 sajenes étaient construits en travée unique. Des ponts en fer ont été érigés sur les rivières Aderbu Jané, Doguab, Pshada, Vulan, Djubga, Kazatchia, Nebug, Agoy, Pauka, Matsesta, Khosta, Koudepsta, Kherotu, Mzymta, le ravin sec de Gagrin, Joekvara, Bzyb et d'autres rivières de l'Abkhazie.

La construction de la route avait pour la région sud de la Russie la même importance que la construction de la ligne transsibérienne pour la partie asiatique de l'empire.

Lors de ce chantier national, un jeune M. Gorki a travaillé comme ouvrier ordinaire.