미하일 고르바초프
1996년 새해 전야, 후보자 지지 서명수집이 시작되었다. 등록에는 최소 백만 명의 서명이 필요했다. 각 정당과 각 후보자(무소속인 경우)의 캠페인 비용은 미화 3백만불을 초과하지 않아야 했다. 추바이스는 이 금액이 "진지하지 못하다"고 말했으며, 세르게이 리솝스키는 모든 서비스의 가격상승으로 인하여 자금이 충분하지 못하다고 주장했다. 캠페인은 5월 14일에 시작되었다. 각 후보자들에게는 30분동안 무료로 방송시간이 제공되었으며, 추가로 매 분마다 8천5백달러에서 3만5천달러까지의 비용이 청구되었다. 러시아 역사상 최초의 대통령 후보자 토론이 프로그램 "아진 나 아진"의 8개 에피소드로 방영되었다. 방송에는 스뱌토슬라프 표도로프, 유리 블라소프, 블라디미르 지리놉스키, 미하일 고르바초프, 마르틴 샤쿰, 알렉산드르 레베디, 아만 툴레예프, 블라디미르 브린칠로프가 참여했다.