Однако настоящий успех пришел к ней после того, как она исполнила две песни, написанные композитором Валентином Кручининым и поэтом Павлом Германом. Это были: "Песня о кирпичном заводе" (в народе - "Кирпичики") и "Шахта № 3". Вот что вспоминала об этом сама Клавдия Шульженко: "Песня о кирпичном заводе", ставшая вскоре одиозной, действительно не отличалась ни музыкальными, ни поэтическими достоинствами. Композитор Кручинин обработал для нее мелодию известного вальса, который считался чуть ли не народным. Этот вальс можно было услышать в цирке, в балагане, его играли шарманщики. Я слыхала эту мелодию в детстве. Дома у нас был граммофон, и среди многочисленных пластинок к нему был и вальс "Две собачки", который я сразу вспомнила, услышав новую песню В. Кручинина.

Не нужно думать, что речь идет о непреднамеренном плагиате. Нет, Павел Герман рассказывал мне позже, что они с Кручининым долго искали мелодию, которая легко бы узнавалась, легко запоминалась, была бы доступна. Таким же доступным был и текст песни, который мало чем отличался от тех, прямо скажем, примитивных песен городских окраин, которые широко бытовали в начале века, а некоторые, как, например, "Маруся отравилась", распевались еще и в 20-е годы...

Павел Герман, широко образованный человек, хорошо знавший русскую и зарубежную поэзию, умевший писать тонкие лирические стихотворения, и Валентин Кручинин, талантливый музыкант, не поднялись здесь выше вкуса своих слушателей, даже, вероятно, я бы сказала, сознательно потакали его неразвитости. Но они, и в этом их заслуга, впервые обратились, пусть не во всем удачно, к современной бытовой теме...

"Кирпичики" подхватили сразу. Помню, как после первого же моего исполнения этой песни в одном из рабочих клубов на шефском концерте ко мне подошли девушки в красных косынках - комсомолки и ребята - рабочие этого предприятия. Они попросили "не пожалеть времени и дать списать слова понравившейся песни". Такая картина повторялась не однажды".