В тот вечер мне пришлось спеть еще одну песню. Итого - шесть вместо двух запланированных. Экзамен, да еще какой, я выдержала..."

После этого успеха карьера Шульженко резко пошла в гору. Сначала она какое-то время выступала с концертами в кинотеатрах, но ее в том же году пригласили в Ленинградский мюзик-холл. Главным дирижером его был уже хорошо знакомый Шульженко Исаак Дунаевский. А ведущим актером был Леонид Утесов.

Первыми представлениями, в которых наша героиня выступила в составе труппы мюзик-холла, были: сборные концерты "100 минут репортера" и "Аттракционы в действии". А в 1931 году она наконец получила свою главную роль - в спектакле "Условно убитый" она сыграла подружку телеграфиста Курочкина (Л. Утесов) по имени Машенька Фунтикова. Музыку к этому спектаклю написал молодой тогда Д. Шостакович.

В начале 1929 года Шульженко впервые выступила в Москве. Вместе с труппой Ленинградского мюзик-холла она привезла в столицу спектакль "Аттракционы в действии". Наша героиня исполняла в нем лирические песни. Однако петь их ей запретили. В те годы в советском искусстве шла активная критика лирического направления, и под эту кампанию как раз и попала наша героиня. Через год ей уже предложили полностью поменять свой репертуар, исключив из него всю лирику. Шульженко пришлось подчиниться. Она стала исполнять народные песни: украинские, русские, испанские. Так продолжалось до апреля 1932 года, пока свет не увидело постановление ЦК ВКП(б) "О перестройке литературно-художественных организаций", которое ликвидировало РАМП, РАПП и другие организации, диктовавшие законы в тогдашнем искусстве и литературе.

В самом начале 30-х годов, во время поездки с гастролями в Нижний Новгород, в поезде она познакомилась с молодым музыкантом, куплетистом и фельетонистом Владимиром Коралли (настоящая фамилия Кемпер). Молодые люди полюбили друг друга, хотя наша героиня в то время уже была помолвлена с другим и носила на руке обручальное кольцо, подаренное им. Но ее это не остановило. Сразу после тех гастролей Шульженко кольцо сняла и вернула его своему, теперь уже бывшему, жениху. А вскоре к ее родителям в Харьков приехал В. Коралли. Был он в роскошной шубе из беличьих хвостиков, которая делала его еще привлекательнее и импозантнее. Согласие на свадьбу молодые получили. В 1932 году у них родился сын, которого назвали Георгием.

В 1935 году свет увидела первая пластинка с записью песни в исполнении Шульженко. Как это произошло, вспоминает сама певица:

"Случилось так, что моя самая первая пластинка появилась без моего участия. Друзья принесли мне домой на Кировский проспект новый черный диск, поставили его на патефон, и я услышала свой голос. Не буду говорить о своих ощущениях - аналогичные возникают у каждого, кто впервые слышит себя со стороны - "это не я"! Но песня была моя, и кое-какие интонации я тоже признала! С удивлением рассматривала этикетку. Фамилия исполнителя на ней отсутствовала. "Песня Тони. Ленкино" - значилось там, а ниже шла необычная расшифровка: "Воспроизведено с кинопленки по способу изобретателей Абрамович, Заикина и Товстолеса".

И тут мне стало ясно. Незадолго до появления анонимной пластинки режиссер Ленкино Эдуард Юльевич Иогансон пригласил меня принять участие в звуковой кинокомедии "На отдыхе". Но пригласил не сниматься, а только петь за исполнительницу главной женской роли.

Музыку к фильму написал известный композитор Иван Дзержинский, который, насколько мне известно, нечасто обращался к жанру лирической песни. Но его "Песня Тони" была удивительно хороша, и я согласилась ее спеть. Фонограмму с моим исполнением записали до начала съемок, а потом уже на съемочной площадке героине только оставалось прилежно открывать рот и внимательно следить за артикуляцией, чтобы зрители впоследствии не заметили, что она поет буквально не своим голосом.