Матвееву пришлось работать в тяжелейших северных условиях, все начинать с ноля. Как приходилось делать железную дорогу? Для полотна железной дороги использовали торф, валежник. Когда установились морозы, стали использовать мох с хворостом, пропитанные водой. На шпалы брали сырую лиственницу. Дорогу закончили в январе и начали переброску грузов и продовольствия из Дудинки в Норильск. Протяженность дороги от Норильска до Дудинки – 120 км. Дорога строилась с двух концов. Через реки делали не мосты, а намороженные дамбы. Первый паровоз шел неделю, и все же это была дорога.
Настало лето, и все поплыло. Нарушилась вечная мерзлота, вспучилась, выталкивала телеграфные столбы и сваи мостов. Дорогу пришлось восстанавливать заново. И снова временную. Вот такой увидел железную дорогу Авраамий Павлович Завенягин. Воронцов сказал: «Здесь север. Здесь условия особенные. Снег здесь особый – тонкий, как пыль, и он наслаивается, делается прочным, как лед. Лопатой его не возьмешь. Пурга сбрасывает с дороги паровозы и вагоны. Незадолго до твоего приезда у нас случилась трагедия, засыпало снегом паровоз. Пока искали, в снегу били траншеи, откапывали, кочегар и машинист погибли от угарного газа». Далее Воронцов говорит, что план по геологоразведочным работам мы выполнили. А главное задание не выполнили по завершению строительства малого металлургического завода. Завенягин как бы начал его хвалить, чтоб смягчить упрек в его адрес.
Сроки стройки фактически сорваны. План по геологоразведке мы выполнили, но разведку еще до меня начали вольнолюбивые поморы Великого Новгорода. Они издавна знали дорогу на север, по морю студеному, промышляли зверя. Тобольский воевода доложил царю Михаилу: по сибирскому морю немцам торговать позволить не можно. От Архангельска города до немцев ездить не велеть, чтоб немцы дороги не узнали, и, приехав бы, воинские люди сибирским городам какой порухи не учинили. Исследовали север многие первооткрыватели: Челюскин, Лаптев, Минин, братья Сотниковы, Шмидт, Никифор Бегичев, Урванцев и другие. Никифор Бегичев принимал участие в экспедициях, помогал исследователям Арктики в Хатангском заливе, открыл неизвестные острова, которые впоследствии назвали его именем. Сам он погиб, его нашли в избушке мертвым. Газета писала так: «Голод и цинга доконали Никифора. Какого богатыря свалил Таймыр! В прошлом он был моряк».