В 1956 году в Верхней Исети женился на Наине Иосифовне Гириной, выпускнице того же института. У них в 1957 году родилась дочь Елена, в 1960 году – Татьяна.
Молодожены Борис и Наина Ельцины
В марте 1961 года вступил в КПСС. С 1964 года – главный инженер, с 1965 года – начальник Свердловского домостроительного комбината. В 1966 году в Свердловске рухнул пятиэтажный дом, возведенный этим комбинатом. Ельцина «наказали» – «за достигнутые успехи в выполнении заданий семилетнего плана по строительству» наградили, вместо обещанного ордена Ленина, менее значимым орденом «Знак Почета».
Сослуживцы говорили, что Ельцин властолюбив, амбициозен, ради карьеры готов выполнить любое задание начальства.
9 апреля 1968 года Ельцин был утвержден заведующим отделом строительства Свердловского обкома КПСС, 15 апреля 1975 года избран секретарем Свердловского обкома КПСС.
Первый секретарь Свердловского обкома партии Яков Рябов, у которого Ельцин находился в подчинении, вспоминал: «Подвыпив, Ельцин мог прикрикнуть, нахамить своей жене. После одной из таких посиделок я вызвал Ельцина к себе и сказал ему: “Как ты можешь так вести себя со своей женой?! Она же мать твоих детей!” Борис, как всегда, лишь хмурил брови и отводил глаза в сторону».
На Пленуме ЦК КПСС 26 октября 1976 года первого секретаря Свердловского обкома КПСС Я.П. Рябова избрали секретарем ЦК КПСС.
Борис Ельцин вспоминал: «Почти семь лет я проработал зав. отделом, а затем меня выбрали секретарем обкома. Примерно через год направили на месячные курсы в Москву, в Академию общественных наук при ЦК КПСС, а пришлось учиться около двух недель. В этот момент состоялся Пленум ЦК, на котором первого секретаря Свердловского обкома партии Рябова избрали секретарем ЦК. На следующий день, во время лекции, к микрофону подходит руководитель курсов Королев и объявляет: Ельцина приглашают к 11 часам в ЦК… Поехал в ЦК. Сказали зайти сначала к Капитонову – секретарю ЦК, занимающемуся организационными вопросами. Он со мной поговорил о том, как учеба, как то, как это, как обстановка, как взаимоотношения в бюро обкома партии… Отвечаю, что все нормально. Больше он мне ничего не сказал и не объяснил, для чего пригласил. Пойдемте, говорит, дальше, к Кириленко. Опять общий разговор, и тоже кончается ничем. Дальше – Суслов. На этот раз разговор похитрее: чувствуете ли в себе силы, хорошо ли знаете партийную организацию области и т. д., но тоже без финала… Надо ехать в Кремль. Сопровождали меня два секретаря ЦК – Капитонов и Рябов. Мы зашли в приемную, помощник тут же сказал: “Заходите, вас ждут”. Я впереди, они за мной. Брежнев сидел в торце стола для заседаний. Я подошел, он встал, поздоровался. Потом, обращаясь к моим провожатым, Брежнев говорит: “Так это он решил в Свердловской области власть взять?” Капитонов ему объясняет: да нет, он еще ни о чем не знает. “Как не знает, раз уже решил власть взять?” Вот так, вроде и всерьез, вроде и в шутку начался разговор. Брежнев сказал, что заседало Политбюро и рекомендовало меня на должность первого секретаря Свердловского обкома партии».