Летом 1934 года он знакомится с Серафимой Лычевой, которая станет его музой на многие годы и чьи живописные и скульптурные портреты он исполнит как минимум восемь раз. По одним сведениям, они познакомились в Севастополе, по другим — в Парке культуры и отдыха имени М. Горького в Москве. Позднее Дейнека называл ее «товарищ Лычева-Дейнешкина». Серафима принадлежала к кругу «советской знати» 1930-х годов и была настоящей находкой для Дейнеки. Она была дочерью матроса с мятежного броненосца «Потемкин», сумевшего бежать за границу. Родилась в эмиграции в 1912 году, первые годы жизни провела в Америке и Канаде, где жили родители. «Немного владевшая английским и немецким, игравшая на рояле, имевшая безупречный вкус в одежде, Серафима производила на современников впечатление “строгой и красивой”, “острой на язык” женщины из “высшего общества”», — писала о ней Елена Воронович78.