Храм во имя святителя Николая Чудотворца в селе Петрово Тевризского района Омской области относится к Тарской епархии Русской Православной Церкви. Село Петрово было основано в 1867 году на Иртышской проселочной дороге из города Тары в Тобольск в границах Тевризской волости Тарского округа Тобольской губернии.
В начале XX века в деревне Петрова существовал храм, построенный в 1911 году и являвшийся приписным к Троицкому храму села Тевризского. Точное посвящение этого храма в исторических источниках не сохранилось. К началу 2010-х годов в селе был возведен новый каменный храм во имя святителя Николая Чудотворца.
Село Петрово исторически входило в Тевризский приход Тобольской епархии. По данным на 1926 год, в селе располагался сельсовет и действовала школа первой ступени. Численность населения села в разные годы составляла: в 1869 году - 173 человека, в 1893 - 464, в 1912 - 465, в 1926 - 710 жителей.
Хозяйственная деятельность местных жителей традиционно включала охоту, рыболовство, сбор орехов, а также заготовку лесных материалов и дров для рынков в селах Викулово, Абатское и городе Ишиме. В начале 1910-х годов в селе имелись хлебозапасный магазин, три торговые лавки, водяная и ветряная мельницы, кузница и пожарный сарай.
Современный каменный храм был построен не позднее 2011 года. Архитектурные особенности здания в доступных источниках не описаны. Храм продолжает традиции православного богослужения в этом удаленном сибирском селе, сохраняя преемственность с дореволюционными храмами региона.