1925年，维多利亚和勃列日涅夫的初次相遇发生在一次政府活动上。 那时勃列日涅夫是一位有着远大抱负的政治家，西装笔挺，神情严肃。 而维多利亚则是一名政府工作人员，外表朴素，但神采奕奕。 经过三年的接触，他们的关系逐渐变得更加亲近。

这一代自十月革命后成长起来的干部，未曾犯下重大错误，因此迅速获得了晋升的空间。 二战时期，尽管勃列日涅夫主要待在后方，但他也凭借参与战争的一些经历获得了战功。 1950年，勃列日涅夫得益于赫鲁晓夫的扶持，地位不断上升，很快成为苏联的地方大员。