zespół liczył już 135 artystów. W uznaniu zasług na polu propagowania sztuki ludowej i czerwonoarmiejskiej, 26 listopada 1935 r. zespół odznaczono po raz pierwszy Orderem Czerwonego Sztandaru i przyjął nazwę „Odznaczony Orderem Czerwonego Sztandaru Zespół Pieśni i Tańca Armii Czerwonej”Пожидаев Г.А, op. cit., с. 86-87..

W 1937 roku chór po raz pierwszy wyjechał za granicę, aby reprezentować sztukę radziecką na Wystawie światowej w Paryżu. Jego występy we Francji spotkały się z bardzo pozytywnym odbiorem – chór odniósł ogromny sukces, zdobywając Grand Prix wystawy. Podobnie dużym sukcesem okazała się podróż do Czechosłowacji. W 1938 grupa wróciła na Daleki Wschód, gdzie przez pięć miesięcy dawała występy w miastach, garnizonach oraz na okrętach wojennych floty znajdującej się na Pacyfiku. Potem chór został wysłany do żołnierzy walczących z Japończykami w czasie konfliktu nad jeziorem Chasan. W 1939 r. zespół udał się na wystąpienia na Wystawie światowej w Nowym Jorku, jednakże z powodu wybuchu II wojny światowej tournee zostało odwołane.