Храм праведного Петра Великодворского в Уляхине относится к числу новых сельских храмов, возникших в постсоветский период. В отличие от древних приходов Мещерского края, его история связана не с дореволюционным храмовым зданием, а с современным возрождением церковной жизни в малых населенных пунктах Гусь-Хрустального района.
Справочные материалы описывают храм как небольшую деревянную православную церковь с одним престолом. Приход был зарегистрирован 18 июня 2015 года. В храмовых каталогах указывается, что церковь была построена в конце 2000-х годов. Адрес связывается с деревней Уляхино, улицей Колхозной.
Посвящение храма связано с памятью праведного Петра Великодворского, в миру Петра Андреевича Чельцова. Он родился в 1888 году, получил духовное образование, служил священником, неоднократно подвергался арестам и ссылкам, прошел лагеря и стал одним из почитаемых исповедников Русской Церкви XX века. Его служение было тесно связано с Владимирской землей и Великодворьем, поэтому память святого особенно значима для церковной жизни Гусь-Хрустального района.
Святой праведный Петр Великодворский был прославлен в 2000 году. Его мощи почивают в Пятницком храме села Великодворье. Посвящение Уляхинского храма этому святому подчеркивает связь современного прихода с памятью новомучеников и исповедников Российских, а также с духовной историей близлежащего Великодворья.

