О своем решении баллотироваться на второй срок Борис Ельцин объявил 15 февраля 1996 года на встрече с общественностью в Екатеринбурге. Одним из основных способов агитации стали поездки в регионы. За время предвыборной кампании президент посетил более 30 субъектов РФ, включая Чечню. Объектами визитов чаще всего становились предприятия и социальные объекты. Так уже во время первой предвыборной поездки в Челябинск Борис Ельцин побывал на трубопрокатном заводе, в гастрономе и пообщался с народом на улице. Президент также спускался в воркутинские шахты, поднимался на борт атомного ракетного крейсера "Петр Великий", участвовал в татарском празднике Сабантуй.
Поездки президента запомнились россиянам щедрыми подарками: например, жители станицы Ново-Мышастовская получили комбайн "Дон-1500", микроавтобус и 3 млрд неденоминированных рублей на церковь Михаила Архангела; объединение "Ставропольполимер" — ссуду 47 млрд руб.; ветераны войны в Краснодаре — 18 млрд руб. на строительство 100-квартирного дома. Самый дорогой личный подарок — квартиру и автомобиль "Жигули" — получила работница одной из воркутинских шахт Лидия Денисюк.
Кроме того, кандидат Борис Ельцин посетил ряд предвыборных концертов. Самая массовая акция с его участием — 12 июня в Москве — собрала более полумиллиона человек. Самое яркое выступление произошло 10 июня в Ростове-на-Дону, когда Борис Ельцин вышел на сцену и станцевал твист. Во время предвыборной кампании тиражом 10 млн экземпляров выходила еженедельная газета "Не дай бог!". В ней говорилось о начале гражданской войны, голода и массовых расстрелов в случае победы на выборах коммуниста Зюганова.
В преддверии выборов Борисом Ельциным был принят ряд громких предвыборных указов: по обеспечению прав вкладчиков и акционеров и о компенсации советских вкладов, по обеспечению своевременности выплаты зарплаты, о повышении стипендий студентам и аспирантам, о переходе к контрактной армии и другие.