Bryntaslov ran as the candidate of the Russian Socialist Party in the 1996 Russian presidential election. Brynsalov announced his candidacy with a speech on February 20. In his speech he declared that money was "man's greatest invention". As a candidate, Brytsalov boasted about his wealth and personality, saying, Brytsalov promoted himself with the superlative claim of being "the richest man in Russia". As a candidate, Brytsalov flaunted his wealth by dressing in a flashy wardrobe and wearing a $80,000 Rolex. During his campaign he was often was accompanied by his wife, who was noticeably twenty years his minor. In addition to flamboyantly flaunting his wealth, Bryntsalov sought to present himself as a rags to riches success story. Brytsalov claimed that his leadership would eliminate the country's poverty, promising that, if he were elected, there would be, "no poor pensioners, no poor workers, no poor entrepreneurs, no poor farmers." His plan, which he dubbed "Russian socialism", was for large companies to begin paying wages comparable to companies in other industrialized nations. The plan anticipated that the employees of the companies would consequentially pay larger income taxes, spend more on consumer goods, and increase their productivity at their jobs. The feasibility of this plan was criticized, as Russian companies were considered to be unable to pay such wages. Despite being a deputy of the State Duma, Brytsalov did not have a voting-record. In his legislative career, he had very low attendance and extremely little participation. After he had initially filed his registration, the Central Election Commission 400,000 of his 1.35 million signatures were deemed invalid. Rather than collecting additional signatures, he appealed the decision to the Supreme Court. Controversially, the Supreme Court found in favor of Bryntsalov and ruled that 170,000 of the contested signatures were indeed valid. These were enough signatures to place Bryntsalov above the required one-million signatures, thus permitting him to be a candidate in the election. Relatively unknown to the Russian populace, Brytsalov was generally seen as a marginal candidate and was viewed as unlikely to win the election.
Presidential campaign, 2004
Bryntsalov again ran for president in 2004. However, he withdrew from the race in January without having submitted any signatures to register as a candidate. Bryntsalov was perceived to be supporting Putin and his candidacy was seen as an attempt at putting himself forward a "show" opponent rather than a true challenger.
Personal life
Bryntsalov's first marriage was to Lydia Tikhonovna Bryntsalova. Together they have a daughter, Natalya. His marriage is to Natalya Bryntsalova. He has two children with her, a son Alexey and daughter Alena. Natalya decided to finally part with Bryntsalov, he left her his property in Monte Carlo. Bryntaslov'a nephew is the Chairman of the Moscow Oblast Duma having been elected to the post on December 15, 2011.