Движение декабристов не было чисто «столичным» явлением. Идеи дворянской революционности широко распространились в первой четверти XIX века по стране, докатились до самых отдаленных ее уголков. Свидетельством тому является история Оренбургского тайного общества.
В Оренбурге и крае, как и по всей России, среди передовой части местной дворянской и разночинной молодежи в те годы распространялись демократические, свободолюбивые настроения и убеждения, идеи борьбы за освобождение от крепостничества и деспотизма. Этому способствовали передовая отечественная и зарубежная литература, Отечественная война 1812 года, пробудившая национальное самосознание. Сама же мрачная российская действительность угнетенной, закрепощенной страны вызывала чувство протеста, поднимала людей на борьбу.
В такой обстановке в Оренбурге оформилась тайная организация, ведущая свое начало с конца XVIII века от местного отделения масонского Московского новиковского общества. Признанным руководителем его был Павел Елисеевич Величко, занимавший пост директора Оренбургской таможни, а затем — начальника Оренбургского таможенного округа, имевший широкие связи и возможности вовлечения в организацию людей надежных, свободомыслящих.
Среди соратников Величко выделялись офицер Александр Лукич Кучевский, служивший в четвертом Оренбургском линейном батальоне, и Александр Павлович Величко, сын руководителя, магистр физики и математики.
Новая страница в истории тайного общества связана с именем Петра Михайловича Кудряшева, возглавившего его после смерти П. Е. Величко.
П. М. Кудряшев (1797—1827) — человек одаренный. Выходец из солдатской семьи, он рано проявил склонности к литературе, восточным языкам, истории, этнографии. В восемнадцатилетнем возрасте, поступив на службу, он выполнял работу бригадного писаря,
аудитора линейного батальона, а все свободное время уделял литературным трудам: писал стихи и прозу, занимался историей и этнографией народов многонационального края. Его произведения печатались в столичных журналах «Вестник Европы», «Отечественные записки», «Благонамеренный» и других.
При Кудряшеве тайное общество пополнилось новыми, более решительно настроенными молодыми людьми. По мнению профессора П. Е. Матвиевского, первым из советских ученых исследовавшего историю этого общества, «число членов Оренбургского общества, после отправления в ноябре 1826 года в Министерство внутренних дел 1359 дворянских обязательств о непринадлежности к масонским ложам и другим обществам, несомненно сократилось и насчитывало, видимо, не более тридцати—сорока человек».