Храм был построен в 1902 году и освящён в честь Успения Пресвятой Богородицы.Здание церкви деревянное, что характерно для храмовой архитектуры того периода в данном регионе.
В период советской власти, когда проводилась политика атеизма, многие храмы были закрыты или разрушены. Однако конкретные сведения о судьбе Успенской церкви в Хлебодаровке в этот период отсутствуют. Возможно, храм прекратил свою деятельность, но сохранился как здание.
В постсоветский период, с возрождением религиозной жизни в России, церковь Успения Пресвятой Богородицы вновь стала действующей. В 2001 году была зарегистрирована местная религиозная организация — Православный приход храма Успения Божией Матери села Хлебодаровка Мелеузовского района Республики Башкортостан.