По благословению управляющего Новосибирской митрополии Высокопреосвященнейшего Тихона митрополита Новосибирского и Бердского приход в д.п. Кудряшовский организован в 2003 году.
Приход располагался в помещении одноэтажного кирпичного здания, бывшего опорного пункта милиции, которое было передано в 2003 году администрацией п. Кудряши во временное пользование. До этого долгое время службы проходили в местном доме культуры.
В 2008 году началось строительство храма.
В 2013 году строительство завершилось и 22 декабря митрополит Новосибирский и Бердский Тихон совершил освящение храма во имя святых первоверховных апостолов Петра и Павла.
Приходом окормляется кладбищенская часовня во имя преп. Сергия Радонежского, которая построена и освящена в 1997 г. Находится на Кудряшовском кладбище (4 км. от поселка Кудряши).
Также приходом окормляется часовня во имя святого благоверного князя Александра Невского, возведенная на территории бывшего Учебного центра Западно-Сибирского УВД на транспорте (5 км от поселка Кудряши), ныне на этой территории располагается база ОМОН УТ МВД России по СФО.