Церковный приход в селе Хлебниково был открыт в 1837 году. На следующий год в селе построили деревянную церковь с главным престолом в честь Рождества Пресвятой Богородицы и приделом во имя святого пророка Божия Илии.
Каменный храм в Хлебниково построили в 1882 году на средства прихожан при содействии казанского купца П. Г. Ульянова. Главный его престол освятили в честь Рождества Пресвятой Богородицы, правый придел — во имя пророка Божия Илии, левый — в честь великомученика Георгия Победоносца. Приход насчитывал более 20 селений.
В советские времена церковь была закрыта, верхние объемы ее разрушены. Здание храма использовалось под дом культуры.
Приходская жизнь в селе возобновилась в 2001 году, с июля службы совершались в молельном доме. В 2007 году здание храма возвратили верующим и с апреля 2007 года в нем начались богослужения. Но с учетом того, что храм сохранился лишь частично, о его былом облике судить сегодня сложно.
При храме имеется освященный источник во имя Казанской иконы Божией Матери в деревне Мосара.
Адрес: РМЭ, Мари-Турекский район, село Хлебниково
Настоятель: протоиерей Сергий Кожевников
См. также: Церковь святителя Николая Чудотворца (Косолапово) Церковь Пресвятой Троицы (Мамсинер)