В 30-хх годах прошлого века было принято решение о строительстве автомобильного завода. Тогда в Москве была сформирована специальная комиссия, которая в 1934 году посетила Новосибирск. В то время все только и цитировали речи Молотова, особенно про выполнение третьей пятилетки. Возникла необходимость в постройке завода и выхода на объем выпуска в 100 тысяч машин ежегодно.
С течением времени, лучшие инженерные и строительные умы Ярославля и Минска также принимали участие в реализации проектных условий. В Омске, расположенном рядом, были намечены планы по строительству предприятия, которое бы специализировалось на выпуске автомобильных покрышек. Интересно, что предприятие успешно работает и в настоящее время. Начало строительства предприятия НАЗ было запланировано на начало 40-хх годов, однако проект отложили из-за обострившейся внешнеполитической обстановки.
Руководителем отстроенного предприятия стал Петр Шварцбург, который не за долго до этого управлял заводом в Ульяновске. Должность же главного конструктора занял товарищ Шапошников. Он взял с собой техническую документацию по модели автомобиля УльЗиС-253. Машина проходила испытания в центральных регионах, где показала отличные результаты, однако испытав транспорт в экстремальном климате, стало понятно, что необходимы многочисленные доработки.
Основным минусом автомобиля была его плохая проходимость. Даже при полной загрузке, развесовка была сильно смещена, так как на переднюю часть приходилось чуть выше 30% от веса всей машины, а при передвижении порожняком, задний мост принимал на себя чуть меньше 50%. В итоге стало понятно, что легкий перед машины, еще и при отсутствии ведущего моста, часто просто застревал на пересеченной местности. Кроме всего прочего, было мнение, что масштабный выпуск нового автомобиля тормозится из-за нехватки станков для конструирования американского трехцилиндрового мотора GMC-4-71.