Село Верхний Шибряй было основано однодворцами и впервые упоминается в документах ревизской сказки 1811 года под названием Верхи Шибряйские. В 1883 году на средства прихожан в селе была построена деревянная церковь в честь Николая Чудотворца, заменившая Казанскую церковь 1858 года, уничтоженную пожаром. В советское время богослужения в Никольском храме продолжались, и многие верующие из Уварово приезжали сюда. Однако в 2007 году храм сгорел.

В 2008 году был построен новый каменный храм простой архитектуры. Это прямоугольное одноэтажное здание с восьмигранным световым барабаном на восточной стороне, увенчанным небольшой луковичной главкой. В настоящее время церковь Николая Чудотворца функционирует.