Рылеев был принят в Петербургское или Северное тайное общество в начале 1823 года, когда оно состояло из немногих членов и готово было распасться. Главой общества сначала был Никита Муравьев, затем, в конце 1823 года, к нему присоединились князья Трубецкой и Оболенский. Когда через год князь Трубецкой уехал в Киев, на его место членом директории или думы назначили Рылеева, который настоял, чтобы впредь сии директоры или правители были не бессменными, а избирались только на один год.