Председателем клуба был избран Павел Шпейер, который являлся мозговым центром преступной организации и одновременно совладельцем одного из московских увеселительных заведений. Иннокентий Симонов был инициатором ее создания. Симонову было 23 года, когда его родители, преуспевающие купцы, внезапно умерли. Он не стал продолжателем семейного дела, а превратил оставшийся в наследство дом в бордель. Свое название клуб получил в результате того, что один из лидеров клуба – Огонь-Догановский – ловко жульничал с червовыми валетами, которых в его колоде карт было сразу несколько штук. Кстати, Огонь-Догановский был сыном знаменитого Огонь-Догановского, карточного шулера, который обыграл юного Александра Сергеевича Пушкина на 25 тысяч рублей. Этот карточный долг числился за поэтом до конца его дней и значительно затруднял его финансовые дела. Говорят, его, как, впрочем, и все прочие долги после смерти Пушкина, лично погасил император Николай I.
Среди афер клуба «Червонные валеты» можно назвать историю с продажей дома московского генерал-губернатора (здание, где сейчас располагается мэрия Москвы). В семидесятых годах XIX века московским градоначальником был князь В.А. Долгоруков (Владимир Андреевич Долгоруков (1810–1891) – военный и государственный деятель, генерал-адъютант, кавалер Ордена святого апостола Андрея Первозванного, руководил Москвой с 1865 по 1891 год, пользовался популярностью среди москвичей; из-за конфликта с окружением Александра III был отправлен в отставку, что произвело на Долгорукова сильное эмоциональное потрясение, и вскоре он умер).
На одном из балов ему был представлен как меценат и подающий большие надежды коммерсант Павел Шпейер. После этого Шпейер стал захаживать в дом генерал-губернатора, где пил чай с хозяином дома и говорил с ним об искусстве и о политике. Как-то раз он привел с собой английского лорда и попросил разрешения у В.А. Долгорукова показать ему дом. разрешение было получено, и в течение длительного времени Шпейер и англичанин расхаживали по комнатам, о чем-то оживленно переговариваясь на английском языке. Сопровождавшая их прислуга ничего, естественно, не понимала. Несколько дней спустя у подъезда дома генерал-губернатора