Согласно некоторым источникам, первая церковь в селе была возведена в 1705 году, однако точные сведения об этом периоде отсутствуют.
В 1884 году здание церкви было обновлено или реконструировано. Архитектурные особенности церкви отражают традиции русского церковного зодчества того времени, однако детальные описания архитектуры в доступных источниках не приводятся.
В советский период, как и многие религиозные учреждения, церковь Петра и Павла в селе Улеш могла подвергнуться закрытию или переоборудованию под другие нужды, однако конкретные данные об этом отсутствуют.
