Литературная деятельность Кудряшева широко развернулась в Оренбурге, где он написал большинство своих поэтических и прозаических произведений. В Оренбурге вокруг Кудряшева, пользовавшегося заслуженным авторитетом, сплотился кружок литераторов, в который входили учитель словесности уездного училища поэт Павел Емельянович Размахнин, братья Александр и Михаил Крюковы. Всех их объединяло литературное творчество. Все они время от времени публиковались в центральных журналах и альманахах. Известность получили стихи А. П. Крюкова и его повесть о пугачевском восстании «Рассказ моей бабушки». Сюжет и некоторые детали повести использовал А. С. Пушкин в своей «Капитанской дочке».
Посетивший Оренбург в 1824 году редактор-издатель журнала «Отечественные записки» П. П. Свиньин познакомился с Кудряшевым и по достоинству оценил его дарование. По-видимому, между ними установилась переписка, и именно благодаря заботам столичного издателя было опубликовано большинство произведений уральского автора.
Кудряшеву легко давались языки. Насколько известно, он владел башкирским, киргизским (казахским), татарским и калмыцким. Его лингвистический талант и пытливый, любознательный ум сделали его одним из первых южноуральских краеведов. Он стремился изнутри понять жизнь и традиции коренного населения Урала; для его отзывчивой и чуткой души естественной была идея мирного сосуществования и культурного взаимопроникновения народов многонационального края. В его произведениях чувствуются смелость и прогрессивность взглядов, глубокая симпатия к простым людям. Издатель «Отечественных записок» П. П. Свиньин назвал его «…певцом картинной Башкирии, быстрого Урала и беспредельных степей киргиз-кайсацких».
П. М. Кудряшев в числе первых в русской литературе обратился к теме Пугачева, первым проявил интерес к личности Салавата Юлаева – героя башкирского народа. По свидетельству оренбургского историка И. Казанцева, Кудряшеву принадлежит первый перевод на русский язык песни о Салавате Юлаеве, которая положена на музыку известным русским композитором А. А. Алябьевым (не опубликована).
В 2012 году в нашей стране празднуется 200-летие Отечественной войны 1812 года. П. М. Кудряшев создал цикл песен, посвященных героическому участию в ней башкирского войска: «Прощание башкирца с милой», «Песнь башкирца перед сражением», «Песнь башкирца после сражения».