Чтобы отправиться в свои первые широкомасштабные гастроли по стране, приуроченные к 50-летию со дня образования СССР, Ротару требовалось сдать свою концертную программу Министерству культуры УССР. Но с первого захода это сделать не удалось. Программа должна была быть праздничной, оптимистичной (все-таки юбилей на носу!), а у Ротару оказалось несколько песен из разряда грустных – например, знаменитая «Враги сожгли родную хату» М. Блантера и М. Исаковского (ее первым исполнителем был Марк Бернес). Собственно, проблема решалась просто: требовалось изъять подобные песни из программы и все бы обошлось. Однако минкультовские чиновники уперлись: дескать, дело не только в отдельных песнях, но и во всей программе – достаточно слабой, как они считали. Судя по всему, это была отговорка для того, чтобы отправить в гастроли по стране не коллектив Черновицкой филармонии, а кого-нибудь другого (то есть дело было в неких подковерных интригах). Видимо, руководитель филармонии Пинкус Абрамович Фалик это прекрасно понимал, поэтому решил действовать напрямую через Москву. Он позвонил своим знакомым из союзного Минкульта и те разрешили ему, в обход всех разрешений (то ли в знак уважения к его былым заслугам, то ли за элементарный «откат», который практиковался и в советские годы, но в гораздо меньших размерах), включить ВИА «Червона рута» в программу «Звезды советской и зарубежной эстрады». Ротару и ее коллектив попали в компанию к артистам из ГДР, ЧССР, Болгарии и Югославии. От Советского Союза в той программе участвовал также молодой Лев Лещенко. Именно с гастролей 1972 года, по сути, и началась профессиональная карьера Ротару: ее впервые увидел зритель не только Украины.
А в предверии этих гастролей, благодаря все тому же Фа-лику и его московским знакомым в газете «Советская культура» (номер от 17 февраля) была опубликована заметка, знакомящая читателя с ВИА «Червона рута». Сообщалось, что в этот коллектив входит 12 человек, что они уже провели ряд гастролей по городам Украины и Молдавии. В репертуаре коллектива в основном украинские и молдавские песни: «Червона рута» (В. Ивасюк), «Черемшина» (В. Михайлюк), «Маричка», «Очи волошкови» (обе – С. Сабадаш) и др.
Сразу после выхода этой заметки София Ротару и «Червона рута» отправились в гастроли по стране. Их гастрольный маршрут пролег от Северного Кавказа и Средней Азии до Москвы (отметим, что София на тех афишах именовалась уже Ротару, а не Ротарь).