В 1928 году женился на Виктории Петровне Денисовой. Ее происхождение еще более загадочно, чем папы Леонида Ильича. Есть сведения, что это была племянница Мехлиса, Виктория Пинсуховна Гольдберг.
Независимо от принадлежности жены к советской верхушке, Леонид Ильич продолжает довольно обычную трудовую биографию: направлен на Урал, где работал землеустроителем, заведующим районным земельным отделом, заместителем председателя Бисерского райисполкома Свердловской области (1929–1930), заместителем начальника Уральского окружного земельного управления. В сентябре 1930 года уезжает и поступает в Московский институт машиностроения им. Калинина, а весной 1931 года переводится студентом на вечерний факультет Днепродзержинского металлургического института и одновременно с учебой работает слесарем в кочегарке на заводе. Все это — карьера молодого, пока беспартийного Леонида Ильича Брежнева. Совсем неплохая карьера, которая свидетельствует если не о большом уме и таланте, то, по крайней мере, о большой работоспособности.
24 октября 1931 года Л.И. Брежнев вступает в ВКП(б). Уже во время службы в армии в 1935–1936 годах это сказывается: из курсантов Брежнев становится политруком танковой роты на Дальнем Востоке. В 1936–1937 годах директор металлургического техникума в Днепродзержинске. С 1937 года инженер на Днепродзержинском металлургическом заводе имени Ф.Э. Дзержинского.
С мая 1937 года Л.И. Брежнев попадает в номенклатуру — становится заместителем председателя Днепродзержинского горисполкома. С 1938 года он уже заведующий отделом Днепропетровского обкома Компартии Украины, с 1939 года секретарь обкома. Возник кадровый голод после репрессирования партийной верхушки области в 1937-м? Но и тогда вопрос, почему выбор пал именно на Брежнева.
Сказались неведомые нам связи отца? Происхождение жены? Но и тогда Леонид Ильич проявил не худшие качества. Если он и получил первую должность более-менее случайно, то уж никак не случайно удержался в номенклатуре и сделал в ней просто феерическую карьеру.
В 1941 году Леонид Ильич принимает участие в мобилизации населения в Красную Армию, занимается эвакуацией промышленности. Затем трудится на политических должностях в действующей армии: заместитель начальника политуправления Южного фронта. Будучи бригадным комиссаром, при упразднении института военных комиссаров в октябре 1942 года вместо ожидаемого генеральского звания был аттестован полковником.
