В агитбригаде «Синяя блуза» Николай организовал оркестр домр, а параллельно был регентом хора в Сысертском храме Симеона Богоприимца и Анны Пророчицы. В 1935-м Николай Александрович попал под антирелигиозную кампанию и для перевоспитания был отправлен на год в армию. После армии Иванову разрешили работать настройщиком рояля и аккомпанировать на фортепьяно школьным физзарядкам.
В 1936 году семья Ивановых уехала из Сысерти. Жили в Свердловске, Кировграде, а осенью 1936-го переехали в Кабаковск (г. Серов), где Николай Александрович устроился работать тапером в кинотеатре «Красная Звезда». Затем руководил культбригадой, ездил с выступлениями по рабочим клубам и домам отдыха. Летом 1939-го руководил культурно-туристским походом по реке Чусовой: 65 юных туристов серовского Дома пионеров возили по деревням кукольный театр, оркестр и самодеятельную оперу «Гуси-лебеди». А зимой Иванов в составе большого джаз-оркестра гастролировал по городам Урала, пел неаполитанские песни.