В 1970 году отмечая День Победы, Л. И. Брежнев вспомнил и Рыжую Полундру: поднялся с бокалом в руках и спросил: «Помните Марию Педенко?…»
Родственник Брежнева, Олег Шевляков, вспоминал, как в конце 1960–х Леонид Ильич, придя домой навеселе, внезапно разоткровенничался: «Пользуйся молодостью. Нравится девушка, бери за руку и без разговоров. Будет, что вспомнить… Только без насилия, конечно. А потом, – вздохнул, – ребята, ничего этого уже не будет; хоть все стены деньгами обклейте…»
«Он был бабник без царя в голове», – расскажет С. Узину Герой Советского Союза Д. Л. Маргулис, служивший с Брежневым в 1942–1944 годах. Служивший под началом Леонида Ильича в 18-й армии Агеев однажды пришел с приятелем к начальнику политотдела за разрешением съездить в Сочи. Брежнев спросил: «Зачем?» «Мы, конечно, то да се, мол, надо проверить работу наших госпиталей…» «Сколько надо?» – спросил он. Мы говорим: «Ну, два дня». А он: «Для работы двух дней много, а для девок мало. Просите три!» И ведь дал три!
Говорят, женщины были от него без ума: белозубая улыбка, ямочки на щечках, одет всегда с иголочки, высокий, статный, вежливый. Фронтовой шофер Брежнева, Репенько, про Леонида Ильича помнит многое, ведь, как сам говорит, от шоферни утаить ничего нельзя: «Мы ж его еще с Малой Земли пасли… Охоч был до баб. Молодой же был, гривастый и бровастый. И бабы фронтовые до него больно охочи были. Одним словом, был мужик не промах на переднем крае».
Однако на певицу Анну Шалфееву, красавицу со светло-русыми волосами и обладательницу великолепного сопрано, политработник Брежнев, как ни странно, с первого раза впечатления не произвел. Анна Васильевна была первой исполнительницей популярнейшей тогда песни «огонек» и однажды с концертной бригадой приехала на фронт, где воевал Леонид Ильич. Тот сразу же обратил на прекрасную женщину свое внимание. После первого же концерта один из военных попросил Анну Васильевну зайти в столовую. Как только она вошла, он сообщил, что сейчас сюда пожалует замполит Брежнев, а потом вышел и запер ее на ключ. Певица была оскорблена такой бесцеремонностью и тут же вылезла через окно на улицу. Можно только представить, какое лицо было у комиссара, когда он не нашел в закрытом помещении красавицы-певицы. Но именно это – строптивость красавицы раззадорила молодого Брежнева, и в дальнейшем он не раз сопровождал ее во время фронтовых выступлений.
Как рассказывала Анна Васильевна, «Леонид всегда заботился о своих женщинах и хорошо устраивал их в жизни. Но больше всего любил не певиц, а медсестер».