Politikoje nėra naujokas
64 metų B.Nadeždinas šiuo metu yra Dolgoprudno miesto tarybos narys. Jis buvo vienas iš rinkimų bloko „Sojuz pravyh sil“ („Dešiniųjų jėgų sąjunga“) įkūrėjų, kurį laiką vadovavo partijos „Pravoje delo“ Maskvos skyriui, dalyvavo kituose liberaliuose judėjimuose dešimtojo dešimtmečio pradžioje.
Kurį laiką buvo Boriso Nemcovo bendražygiu ir net patarėju, kuomet šis buvo vicepremjeru. 1999 metais išrinktas į Valstybės Dūmą.
Iki praėjusių metų vidurio B.Nadeždinas gana aktyviai dalyvaudavo valstybinių Rusijos televizijų laidose, kur atlikdavo „kontroliuojamo liberalo“ vaidmenį, – kad sudarytų demokratijos įspūdį, į studiją kviečiami keli asmenys, kurie nepritaria vedėjų pozicijai. Jie dažniausiai būna apšaukiami ir viešai pažeminami, taip parodant, kad neva „nieko nesupranta“.
B.Nadeždinas net keliuose interviu neslėpė, kad už tai gaudavo piniginį atlygį, tačiau nenurodė jo dydžio.