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