«Ни одна страна в мире, — писал он в 1939 году в книге «Десять лет Краснознаменного ансамбля красноармейской песни и пляски Союза ССР», — не знает и не может знать такого поистине гигантского роста культуры, такого массового стремления трудящихся к искусству, как наша».
В то время ансамбль давал по 50 — 60 концертов в месяц. В самых разных условиях. Пели на маневрах осенью в сырость и дождь. Выступали в тридцатиградусный мороз на строительстве Бобриковского химкомбината под Москвой, давали концерты и в сорокаградусную жару в песках Средней Азии, выступая перед частями Красной Армии, сражавшимися с бандами басмачей. Несмотря на жару, под всесжигающим солнцем коллектив выступал в полной военной форме, хотя горло перехватывало от духоты, а мечта о глотке прохладной воды казалась несбыточной.
Ансамбль постоянно откликался на самые животрепещущие события времени и нередко был там, где они совершались. Так появлялись в его программах страницы, посвященные строительству Магнитогорска, подвигу челюскинцев, морякам Балтийского флота, героям Арктики. Коллектив выступал на Северном Кавказе, в Закавказье.
В 1932 году вновь едет на Дальний Восток — и так постоянно в движении, постоянно в поиске, творческом горении.
В 1934 году отец создал еще одну, быстро ставшую популярной, песню на стихи С. Алымова («Бейте с неба, самолеты»):
Новые произведения советских авторов о Красной Армии воспитывали бойцов, воодушевляли на подвиги. Особенно популярными стали «Тачанка» К. Листова:
«Катюша», «Партизан Железняк» и «Песня о Щорсе» М. Блантера:
«Прощание», «Конармейская», «Если завтра война» братьев Даниила и Дмитрия Покрассов:
Очень любили в войсках их песни: «Гремя огнем, сверкая блеском стали», «Марш танкистов» и посвященную дальневосточным событиям — «Три танкиста»:
Песни поднимали боевой дух, были нужны солдатам, несшим службу у границ Отечества, на кораблях в прибрежных водах, в воинских подразделениях, готовым по первому сигналу вступить в бой. Время было неспокойное. То тут, то там возникали пограничные конфликты, а в 1938 году развернулись серьезные военные действия у озера Хасан, когда японские милитаристы вероломно напали на советскую землю.
Как только стало известно о начале боев, коллектив ансамбля обратился к командованию с просьбой об отправке в район стремительно развивавшихся событий: 29 июля 1938 года японцы внезапно атаковали высоту Безымянную. Первый бой с врагом выдержало подразделение пограничников, три часа героически защищавшее ее до подхода резервных частей Красной Армии.
Ансамбль находился на Дальнем Востоке, совершая концертную поездку по войсковым соединениям ОКДВА. Известие о боевых действиях застало коллектив в одной из отдаленных частей. Немедленно был организован митинг и послана телеграмма К. Е. Ворошилову. Просьба была удовлетворена, и артисты отправились в район боев.
В это время по Дальнему Востоку промчался жестокий тайфун. Дождь лил несколько дней. Были разрушены дороги, затоплены населенные пункты. Ансамблю пришлось добираться до места своим ходом: где пешком, где на лошадях. А. В. Александров вместе со всеми разделял трудности перехода. К моменту, когда ансамбль добрался до озера Хасан, основные военные действия были уже закончены победой советских войск. Однако напряженная обстановка еще сохранялась, и все вокруг говорило о недавних боях. Путевой очерк артистов В. Золотухина и И. Шувалова, опубликованный в газете «Красная звезда», передает впечатления тех лет:
«Вечером 1 сентября мы подъехали к озеру Хасан. У берега нас поджидала флотилия резиновых лодок. Саперы переправили нас на другой берег к подножью высоты Заозерной.