Окончив техникум в 1927 году, молодой специалист недолго поработал землеустроителем в Грайворонском уезде Курской губернии и наконец получил назначение на Урал, вначале на Михайловский завод, затем в Бисертский район. Перед отъездом в дальние края, в 1928 году, Леонид Ильич женился на Виктории Петровне Денисовой. На склоне лет, уже оставшись одна, она поведала писателям Ларисе Васильевой и Владимиру Карпову историю своего романа.
Виктория Петровна была на год моложе Леонида Ильича. Она родилась в Белгороде 11 декабря 1907 года. Отец, Петр Никифорович Денисов, работал машинистом на железной дороге. Мать, Анна Владимировна, сидела с детьми — их было пятеро (четыре сестры и брат). Виктория окончила девять классов и поступила в Курский медицинский техникум. С Брежневым они познакомились на танцах в общежитии.
Во внешности Виктории Брежневой люди, озабоченные национальным вопросом, находили семитские черты и считали ее еврейкой.
Академик Игорь Ростиславович Шафаревич в интервью «Комсомольской правде» рассказал о том, как однажды пришел к Солженицыну. Александр Исаевич с пятимесячным сыном гуляли во дворе. Корреспондент поинтересовался, о чем они говорили.
— Честно? О национальности жены Брежнева, — признался академик Шафаревич. — Тогда ходили упорные слухи в народе, что ее девичья фамилия Гольдберг. Александр Исаевич считал, что она украинка.
Помешавшихся на евреях у нас немало, и Викторию Петровну прямо спрашивали о ее происхождении. Она отвечала, что не еврейка. Объясняла, что имя Виктория ей дали потому, что рядом жило много поляков, среди соседских девочек это имя было распространено. Леонид Ильич ласково называл жену «Витей».
Виктория Брежнева получила диплом акушерки, но практически не работала, занималась мужем и домом, а потом и детьми. Они обосновались под Свердловском, снимали комнату. Тут у них родилась дочь Галина, позднее появился сын Юрий. Купили лошадь и ездили на санях. Брежнев полюбил охоту, оставшуюся его главным развлечением на всю жизнь. Виктория Петровна создала мужу надежный и комфортный тыл. В доме у нее было уютно, она прекрасно готовила сама, а впоследствии поваров, которые полагались Леониду Ильичу, научила готовить так, как ему нравилось. Хотя к еде он был достаточно равнодушен и вкусы у него были простые.
Виктория Петровна заботилась и о гардеробе мужа, сама подбирала ему костюмы и галстуки. На фоне серой чиновничьей массы, одетой совершенно одинаково, Леонид Ильич выглядел вполне элегантно, позволял себе светлые тона, иногда появлялся без галстука, носил «неформальные» курточки и водолазки.
Леонид Ильич, судя по всем рассказам, до последних лет пользовался успехом у женщин. Но развлечения на стороне не развалили семью. Брежнев привык к жене, советовался с ней по всем домашним и семейным делам. Беспокоился о ней, и она о нем. Политикой она не интересовалась, советов мужу не давала, занималась только домом и хозяйством. Став первой леди государства, Виктория Петровна не изменилась, все так же посвящала себя мужу, дому, детям, внукам, многочисленным родственникам, которым надо было помогать.
Официальных обязанностей у нее было немного. Иногда ей приходилось присутствовать на государственных приемах вместе с мужем. И раз в год, на приеме по случаю Международного женского дня 8 Марта, Виктория Петровна бывала хозяйкой. На этот прием приглашали только женщин — жен послов и самых крупных советских чиновников, а также небольшое число деятельниц культуры. Устраивались танцы, но мужчин не было, поэтому женщины танцевали с женщинами…