Будучи депутатом, Брынцалов активно лоббировал интересы российской фармацевтической промышленности. В ходе своей деятельности ему удалось «наступить на хвост» прямому импортеру лекарств компании «Балчуг-Фарма». Но даже депутатство политика-бизнесмена не спасло его собственную структуру от «наездов» контролирующих органов.

Так, в декабре 1995 г. Брынцалов оказался вовлеченным в скандал во время проверки ФАО «Ферейн» налоговой инспекцией. Как указывали в рапортах инспекторы, глава концерна кричал: «Попробуйте дотронуться до меня – депутата Государственной Думы, – убью всех на месте!» Сотрудники налоговых органов старались успокоить разбушевавшегося бизнесмена, «но господин Брынцалов в который раз попытался спровоцировать полицейских, продемонстрировав свой пистолет, и сказал, что для начала было бы неплохо отстрелить человек пять».

Кроме того, в 1997 г. Брынцалов имел напряженные отношения с мэром столицы Ю. Лужковым из-за деятельности ФАО «Ферейн» на территории Москвы. В результате он, по некоторым данным, перевел практически все свои средства в Карачаево-Черкесию (аул Новый Карачай), а позже перерегистрировал компанию, назвав ее скромно «Брынцалов». Эта фирма занялась также и торговлей спиртными напитками с портретами основателя.

В 1996–1997 гг. Владимир был известен тем, что устраивал драки и скандалы в Государственной Думе, раздавал депутатам средства для повышения мужской потенции и так далее. В мае 1996 г. в программе А. Невзорова «Дни» назвал самого себя «главным фармацевтом страны». В конце следующего года Брынцалов стал членом фракции НДР, куда был принят после длительного испытательного срока и после прихода в руководство фракции В. Рыжкова и ухода Л. Рохлина.

Неутомимый депутат-бизнесмен не мог пройти мимо президентских выборов, которые проводились в 1996 г. С целью организации поддержки своей кандидатуры в начале года он вступил в Социал-демократическую партию России, надеясь в перспективе стать ее председателем. Об этом были проведены соответствующие переговоры с тогдашним главой СДПР Белозерцевым, однако эти планы не были реализованы. Одной из версий является то, что Брынцалов «запятнал» свой социал-демократический имидж национал-патриотизмом и антисемитизмом. Ему приписывали, к примеру, такое высказывание о конкурентах: «КПРФ в принципе неплохая партия, потому что в руководстве почти нет евреев».

Рассорившись с социал-демократами, кандидат в президенты решил создать свою политическую организацию. В апреле 1996 г. Брынцалов был избран лидером «Русской социалистической партии». Выступая на учредительном съезде, он отметил, что ни одно из российских политических сообществ не выдвинуло программы, которая гарантирует успешное преодоление кризиса, за исключением РСП. Партия будет сочетать русскую духовность с принципами истинно русского социализма и защитой частной собственности.

В ходе предвыборной кампании Брынцалов предлагал «закрепить в законодательном порядке минимальную заработную плату в стране в размере рублевого эквивалента 1000 долларов США». Для пополнения казны он предложил также закрыть внешние границы РФ, чтобы население потребляло исключительно продукцию отечественной промышленности и сельского хозяйства. Владимир считал, что страна должна развиваться по схеме «от грубого неотесанного коммунизма к социализму на переходном этапе, а затем – к социал-демократической формации». В прессе приводились слова Брынцалова о том, что российское государство «строят неумехи, которые не знают, как это делать».