Думается, что уже в этих ранних повестях, и особенно в повести «Идти одному запрещаю», Владимир Колыхалов ставил перед собою задачу, которой суждено стать основной, «сквозной» задачей всего последующего творчества его — отобразить красоту и богатство родной сибирской земли и жизнь труженика-сибиряка на этой земле.
Таким замечательным тружеником показан, например, драгер Илья Хрустов в повести «Скажи в глаза все» из книги «Ночь, полная шорохов», изданной в Хабаровске в 1966 году (при переиздании в 1982 году в Западно-Сибирском книжном издательстве в книге «Старыми тропами» повесть названа «За сопками»). Илья Хрустов рос в детдоме, воевал, был старателем, потом окончил курсы драгеров и сел за рычаги к пульту управления сложной машины — драги. Машину свою и работу золотодобытчика Илья любит, за дело болеет. Будучи человеком прямым, привыкшим говорить людям правду в глаза, Илья живет согласно убеждениям, согласно совести. А атмосфера на прииске нездоровая, люди развращены, живут по принципу: ты — мне, я — тебе, «сплелись, спились и спелись» во главе со всемогущим начальником Басовым. Однако Илья Хрустов, словно бы опровергая пословицу «с волками жить — по-волчьи выть», в одиночку вступает в схватку за правду и справедливость и одерживает победу, разоблачает махинации с золотом на прииске.
Остается добавить, что в повести «За сопками», в отличие от «перенаселенных» первых повестей, Колыхалов основное свое внимание сосредоточил на главном герое, но зато и «прописан» образ Ильи Хрустова всесторонне, объемно и достаточно подробно. Второстепенные же действующие лица очерчены хотя и кратко, но достаточно резко, и потому они тоже запоминаются. Вот как сказано, например, про подростка-сироту Игорька, который только что вышел из конторы, где его отказались принять на работу на драге. «Он сидел напротив двери на черной изрубленной свилеватой чурке, расстроенный и обиженный, похожий на воробья, у которого разорили гнездо».
Широкую известность у всесоюзного читателя и признание литературной общественности принес Владимиру Колыхалову роман «Вешние побеги» (впоследствии — «Дикие побеги»), опубликованный в 1967 году в журнале «Сибирские огни». В центре повествования подросток Максимка Сараев из глухого Нарымского края. В романе нет какого-то узлового конфликта, столкновения, просто тянется цепочка событий, сцен, картин, и от страницы к странице развертывается перед читателем трудная сиротская судьба Максимки. Из дома в дом, из деревни в деревню ведет эта судьба Максимку Сараева по Нарымскому краю, по военному лихолетью, по жизни; познает он и мир могучей сибирской природы, и мир человеческий. Через многие испытания, через радости и горькие печали проходит Максим, но не падает духом, напротив, в этих испытаниях закаляется его характер, у простых людей учится он бескорыстной доброте, мудрости, любви к своему краю, к своей «малой родине». Таким образом, «Дикие побеги» — это роман о становлении человеческой личности, о поколении, чье детство пришлось на суровые военные и послевоенные годы; а если говорить шире, то «Дикие побеги» — это роман о судьбе народной.
Многократно переизданный роман в 1968 году был удостоен премии имени Николая Островского. В предисловии к роману, изданному в серии «Молодая проза Сибири», Сергей Залыгин, в частности, отмечал, что у Колыхалова «точный глаз, тонкий слух, ясное слово».
Не оставляет Владимир Колыхалов и жанр путевого очерка. Так о возвращении писателя (а точнее, лирического героя) в родные Нарымские края после долгих лет жизни на Дальнем Востоке написана очерковая повесть «Июльские заморозки». Это настоящий гимн нарымской, сибирской земле, гимн родной природе. Лирический герой Колыхалова находит в этом неласковом, таежно-болотистом крае столько поэзии! «Выйдешь в белую полночь во двор — лицо опахнет тебе бодрым туманом, слоисто залегшим над самой землей; сделаешь шаг босиком — и ноги омоет роса. И дрожко, и зябко, а хорошо…» Все подмечает в природе зоркий глаз художника, до всего ему дело, все вызывает в нем радость, сопереживание, сочувствие.
Но, вернувшись в родные места, писатель не может не видеть больших перемен, происходящих в крае. Ведь именно здесь, в Нарыме, в Васюганье, в Приобье геологами открыты месторождения нефти, и уже начинается их освоение. Уже на пристанях, на баржах и теплоходах, в поселках и в тайге появилось много пришлых людей. И как же к этому невиданному нашествию новых людей и техники относятся коренные жители? Вот первый вопрос, который задает себе лирический герой Владимира Колыхалова. К этой теме, к непростой диалектике отношений старой и новой Сибири Колыхалов еще не раз обратится в своих произведениях.