26 апреля 1995 года Ельциным подписан Указ "О дополнительных мероприятиях по нормализации обстановки в Чеченской Республике".

4 июля 1995 года Борис Ельцин подписал указ о дислокации российских Вооруженных сил на территории Чеченской Республики "в целях обеспечения военно-политической стабильности в Чеченской Республике, защиты государственной и территориальной целостности Российской Федерации". Данный указ официально закрепляет статус дислоцированных на территории Чечни частей и подразделений 58-й общевойсковой армии СКВО, образованной 1 июня 1995 года.

18 сентября 1995 года Борис Ельцин подписал указ "О выборах в органы государственной власти субъектов Российской Федерации и в органы местного самоуправления". На основании этого указа выборы глав администрации субъектов Федерации должны пройти в декабре 1996 года. Также своим указом президент рекомендовал законодательным органам государственной власти, срок полномочий которых не был установлен, принять решение о переносе выборов на июнь 1997 года. При этом им поручено оформить правовые документы для регламентации проведения выборов глав администраций соответствующих субъектов Федерации и органов местного самоуправления.

6 декабря 1995 года Ельцин подписал закон о порядке формирования Совета Федерации . Тем самым предотвращен конституционный кризис, который мог возникнуть после парламентских выборов 17 декабря в случае отсутствия такого закона. В законе говорится, в частности, что "выборы глав исполнительных органов государственной власти субъектов РФ должны быть завершены не позднее декабря 1996 года". При этом большинство глав местных администраций были назначены президентом.

В январе 1996 г. рейтинг Бориса Ельцина не превышал 6-ти процентов: а рейтинг его основного соперника на предстоящих выборах президента РФ - лидера компартии Геннадия Зюганова составлял, по разным оценкам, около 20-30 процентов голосов потенциальных избирателей. Как полагают авторы газеты "Аргументы и факты" (11 июля 1996 г.): "Избиратели воспринимали Ельцина как друга, предавшего их, как борца за народ, который вдруг стал говорить с ними имперским тоном". Вместе с тем, администрация президента за январь получила значительное число писем от трудовых коллективов и граждан с просьбами к Ельцину выставить свою кандидатуру на второй президентский срок. По мнению ряда СМИ, письма были инициированы представителями местных администраций.

15 января 1996 г. на основании указа Бориса Ельцина был создан Общероссийский штаб по выборам президента России. Штаб должен был заняться организацией и проведением президентских выборов назначенных на 16 июня. Его на общественных началах возглавил первый вице-премьер Олег Сосковец , заместителем его стал, подавший для этого в отставку с поста руководителя администрации главы государства Сергей Филатов. Средства массовой информации отметили, что несмотря на отсутствие в названии штаба фамилии кандидата на пост президента, а Борис Ельцин подтвердил, что он еще не знает, будет ли баллотироваться на второй срок, штаб явно создан для поддержки Ельцина. Образование штаба вызвало политический скандал: Государственная Дума и Центризирком поставили под сомнение правомерность его создания. Закон о выборах президента "запрещает государственным органам и их сотрудникам оказывать содействие конкретным кандидатам на президентский пост, в том числе и при проведении предвыборной агитации", к тому же в январе предвыборная агитация официально еще не была разрешена. Центризирком (29 января) определил позицию по отношению к Общероссийскому штабу по выборам президента России. Было решено, что деятельность Общероссийского штаба по подготовке выборов президента "может осуществляться без нарушений избирательного законодательства, если этот орган не станет брать на себя функций Центризбиркома по проведению выборов, а будет лишь содействовать ему". Слушения в Гос.Думе по вопросу о законности создания штаба выявили случаи принудительного сбора подписей в поддержку кандидатуры Бориса Ельцина штабом Сосковца: в некоторых регионах за отказ людям грозили не выдавать зарплату.

В середине января Борис Ельцин начал негласную избирательную кампанию - передвыборная агитация была еще запрещена - развернув борьбу за погашение задолженности по выплате заработной платы, стипендий и пенсий. По оценке журнала "Коммерсантъ-Weekly" (9 июля 1996 г.): на протяжении первых трех месяцев 1996 г. эта борьба стала "единственным видимым проявлением" избирательной кампании президента. Первым этапом стала очередная реорганизация администрации президента (конец января): главой администрации президента РФ был назначен Николай Егоров , были созданы четыре новых управления, реорганизованы два существующих и произведено сокращение штатов в администрации президента на 20 процентов. По оценкам аналитиков, причиной реорганизации стало желание президента заставить исполнительную власть выполнять его решения. Вопросы по выплате задолженностей обсуждались на Президентском совете (9 февраля было решено организовать государственный контроль за распределением бюджетных средств) и на встрече с мэрами российских городов, главами областных администраций и руководителями местного самоуправления (15 марта). В середине мая администрацией президента было объявлено, что долги по заработной плате работникам бюджетных отраслей практически во всех регионах погашены. Борьба президента за погашение задолженностей не всеми российскими политиками была воспринята однозначно, так, например начальник Главного управления федерального казначейства Министерства финансов РФ Александр Смирнов заявил, что "казна может не выдержать щедрости предвыборных обещаний президента. Мы просто займемся откровенным проеданием своего национального достояния". Директор Института экономических проблем переходного периода, лидер партии "Демократический выбор России" Егор Гайдар назвал решения президента о выплате задолженностей "популистскими" и "вредными для экономики страны". Их опасения попытался опровергнуть первый вице-премьер правительства РФ Владимир Каданников . По его словам, выплата задолженностей производилась за счет перераспределения статей бюджета на 1996 г. (Сообщения ИТАР- ТАСС от 26 и 28 февраля 1996 г., РИА "Новости" от 7 февраля 1996 г.)

В конце января Борис Ельцин принял отставку первого вице-премьера правительства РФ Анатолия Чубайса . Некоторые аналитики утверждали, что непопулярный в народе вице-премьер, ответственный за результаты приватизации, - причина провала правительственного блока на выборах в Гос.Думу в декабре 1995 г. После отставки Чубайс негласно занялся организацией финансирования предвыборной кампании Бориса Ельцина.

Другим проявлением начатой Борисом Ельциным предвыборной кампании некоторые СМИ сочли его попытки найти мирное решение чеченской проблемы в преддверии выборов. 9 февраля 1996 г. на заседании Президентского Совета было решено создать комиссию для выработки предложений по урегулированию чеченского конфликта. Ее возглавил эксперт Аналитического управления главы государства Эмиль Паин. Тогда же, вслед за неудачным штурмом села Первомайское, в котором чеченские боевики отряда Салмана Радуева удерживали заложников, несколько политиков проправительственной ориентации: ( Борис Немцов , Сергей Беляев ) выступили с рядом мирных инициатив. Некоторыми СМИ было выдвинуто предположение, что скорее всего президент предварительно лично это одобрил. 31 марта 1996 г. Ельцин обнародовал план мирного урегулирования в Чечне.