1996 йылда Президент һайлауҙарында үҙенең кандидатураһын тәҡдим итә. Һайлау алды программаһындағы декларацияла: «Рәсәй дәүләтененең идеологик нигеҙе булған һәм шул уҡ ваҡытта барыһын да тоташтырыр көс — халыҡ патриотизм». Һайлауҙың беренсе туры йомғаҡтары буйынса Власов 0,20 процент тауыш йыя, унан һуң йәмәғәт һәм сәйәси эшмәкәрлектән ситләшә.