Стаховский тонко чувствовал конъюнктуру, поэтому не пожалел денег на «раскрутку» своего имени в печати, или, как стало модным обозначать это явление, на пиар. Он примыкал к спешно создаваемым партиям власти, щедро спонсировал их развитие и наконец попал в партийный список кандидатов в Госдуму. Став депутатом, он получил неприкосновенность, возможность беспрепятственно развивать собственный бизнес, скупил несколько гостиниц, построил рестораны, вошел в число учредителей известного банка. Как известно, деньги идут к деньгам. Известно и то, что деньги рождают власть, а власть приносит деньги. За несколько лет он сказочно разбогател, причем одновременно приобрел имидж прогрессивного общественного деятеля и друзей в самых разных сферах: в правоохранительных органах, мэрии, правительстве. И близко сошелся с крупняковской группировкой, которая в материалах РУБОПа имела прилагательное «преступная», а во всех других документах именовалась то «фондом», то «общественно-благотворительной организацией», то как-нибудь еще, но не менее благозвучно.