Село Разномойка было основано в 1870-х годах переселенцами из центральных губерний России. Название села связано с бродом через местную речку Таналык. В 1930-е годы Разномойка стала волостным центром, в неё входили несколько населённых пунктов. Село имело развитую торговую инфраструктуру, включая каменные магазины и базар, который собирался по четвергам. В селе проживали как крестьяне, так и ремесленники, существовало несколько кузниц и овчинников. До революции в селе был приход в честь Казанской иконы Божией Матери, и праздник Казанской иконы отмечался особенно торжественно.
Информация о существовании храма в дореволюционный период отсутствует. Современная церковь была построена между 2009 и 2018 годами. Архитектурные особенности храма не описаны в доступных источниках. Церковь является действующей и относится к Оренбургской митрополии, Оренбургской епархии.