И тут выяснилось, что Андрей Гончаров — человек сугубо театральный (о чем, вероятно, он и сам тогда не подозревал). У него, как оказалось, совершенно не лежала душа к кинематографу. Так что уже на начальном этапе съемок фильма, получившего название «Долгий путь», Гончарову пришлось ретироваться, по собственной инициативе или по настоянию руководства — это уже не важно. Важно то, что для Гайдая такая перемена обстоятельств стала шансом, который на «Мосфильме» не выпадал почти никому. Из начинающего ассистента режиссера Леонид был в одночасье «повышен в звании» до режиссера-постановщика. В то время считалось неслыханным, чтобы молодому человеку доверили самостоятельную кинопостановку уже в год его выпуска из ВГИКа.
Гайдай, однако, получил картину «Долгий путь» не в полное свое владение: его полноправным сорежиссером стал еще один дебютант Валентин Невзоров, у которого, как и у Гончарова, тоже был немалый опыт в театральной режиссуре. Невзорову кинематограф пришелся по душе, однако после «Долгого пути» он снял еще только одну кинокартину — «Семья Ульяновых» (1957), ставшую очередным вкладом советского искусства в бесконечную лениниану. В 1961 году Невзоров скончался. Ему было всего 42 года.
Осуществлять киносъемку «Долгого пути» назначили Сергея Полуянова, который будет постоянным оператором Гайдая в период с 1971 по 1982 год. А сценарий картины написали Михаил Ромм и Борис Бродский по мотивам двух рассказов Короленко из его сибирского цикла: «Чудная» (1880) и «Ат-Даван» (1892). Русский классик второго ряда Владимир Галактионович Короленко почитался одним из главных предшественников и современников Максима Горького. В советское время это дорогого стоило. Экранизации произведений таких писателей всячески приветствовались, но в деле кинематографического освоения творчества Короленко Гайдай с Невзоровым оказались первыми. Уже после «Долгого пути» в СССР вышли такие фильмы по произведениям писателя, как «Полесская легенда» (1957), «Слепой музыкант» (1960) и «Среди серых камней» (1983).
Короткий рассказ «Чудная» (снабженный подзаголовком «Очерк из 80-х годов») — одно из самых ранних произведений Короленко, повествовавшее, как жандармы везут в ссылку «политичку» Морозову — образованную девушку, видимо, из хорошей семьи, с обостренным чувством собственного достоинства. Основная часть повествования ведется от лица одного из жандармов, простого, «народного» человека, сочувствующего аристократической барышне. Его рассказ заканчивается смертью героини, заболевшей во время тяжелой дороги.
Но в основу фильма «Долгий путь» прежде всего положен более поздний и гораздо более пространный рассказ «Ат-Даван» (его подзаголовок — «Из сибирской жизни»). Согласно примечанию самого автора, Ат-Даван — станция на Лене, около 300 верст выше Якутска. Именно туда прибывают двое путников и выслушивают печальную повесть станционного смотрителя. Основной рассказчик и главный герой произведения — «небольшой круглый человечек неопределенного возраста» с соответствующей фамилией Кругликов. Раньше он жил в Кронштадте, вырос в обеспеченной семье и имел хорошую службу, а в Сибирь загремел оттого, что «из любви к одной девице, в начальника своего, статского советника Латкина, дважды из пистолета палил» (пожилой чиновничий деспот Латкин влюбился в невесту Кругликова Раису и принялся бесцеремонно отбивать ее у безропотного подчиненного). Это предельно неуютная история унижения «маленького человека» в духе первых страниц гоголевской «Шинели».
Как было заведено в раннем советском кино, классическая литературная основа оказалась изрядно политизирована. Сценаристы соединили в один образ героиню «Чудной» Морозову и Раису. В конце фильма смотритель узнаёт в больной ссыльной, которая в сопровождении жандармов заехала переждать метель на станцию Ат-Даван, свою бывшую невесту. Кругликов понимает, что его возлюбленная стала революционеркой, и преисполняется умилением и гордостью за нее, но девушку тут же увозят прочь.