Президент Борис Ельцин подписал закон "О центре международного бизнеса 'Ингушетия'", принятый 8 декабря 1995 года Госдумой и одобренный 15 января 1996 года Советом федерации. Совместно с главой администрации Краснодарского края Евгением Харитоновым подписал в Кремле договор "О разграничении предметов ведения и полномочий между органами государственной власти России и органами государственной власти Краснодарского края". Кроме того, Борис Ельцин подписал с председателем правительства Оренбургской области Владимиром Елагиным договор "О разграничении предметов ведения и полномочий между органами госвласти России и органами государственной власти Оренбургской области". В середине дня президент одобрил предложение о создании под эгидой МИД межведомственной рабочей группы по антитеррористическому взаимодействию в рамках сотрудничества стран, входящих в "Большую восьмерку". В группу помимо дипломатов войдут также представители ФСБ и СВР. Президент ознакомился с докладом контрольного управления "Об эффективности мероприятий, реализуемых правительством России по господдержке регионов". После чего распорядился принять экстренные меры: поручил правительству и лично его главе рассмотреть вопрос о соответствии занимаемой должности тех лиц, которые не выполняют поручения президента и постановления правительства. Срок исполнения распоряжения — февраль. Борис Ельцин поручил правительству принять меры по погашению задолженности федерального бюджета перед Кемеровской областью. Президент издал вчера указы: о награждении орденами Мужества шестерых работников Нижегородского НИИ травматологии и ортопедии; о награждении орденам Почета за заслуги перед государством работников Екатеринбургского государственного театрального института; о присвоении почетного звания "Народный артист Российской Федерации" композиторам Добрынину, Крутому и Шварцу, а также артистке Московского драматического театра имени Н. В. Гоголя Чернышовой и профессору Российской академии музыки имени Гнесиных Федотову. В связи с кончиной поэта Иосифа Бродского Борис Ельцин направил его супруге Марии Бродской соболезнования.
Председатель правительства Виктор Черномырдин находился с официальным визитом в США, где проходит 6-я сессия межправительственной комиссии по экономическому и технологическому сотрудничеству (подробнее см. материал на этой же странице).
Председатель Госдумы Геннадий Селезнев провел рабочее совещание со своими заместителями, а также заседание совета Госдумы, на котором обсуждалась повестка дня ближайших пленарных заседаний палаты. В порядок работы на 31 января включен, в частности, проект постановления Думы "О комиссии Госдумы по анализу результатов приватизации 1992-1995 года". Во второй половине дня Геннадий Селезнев принял посла Греции Кирьякоса Родусакиса. Позднее дал интервью "Российской газете". По телефону условился о встрече с президентом России в ближайшую пятницу. Поздравил Владимира Карева с избранием на пост председателя Тамбовской областной думы. Выразил благодарность Патриарху Московскому и всея Руси Алексию II за поздравления по случаю избрания на пост председателя Госдумы.
Первый вице-премьер Олег Сосковец подписал от имени правительства девять соглашений о разграничении полномочий и предметов ведения между федеральным Центром и Краснодарским краем и Оренбургской областью. Пользуясь случаем, Олег Сосковец заявил журналистам, что в 1996 году ситуация в российском ВПК должна стабилизироваться — в силу значительного расширения возможности экспорта вооружений и военной техники. Кроме того, по словам первого вице-премьера, в 1996 году российская "оборонка" предполагает увеличить производство оружия и для нужд российской армии.