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