Храм в честь иконы Божией Матери «Спорительница хлебов» в селе Толстово-Васюковское относится к Будённовскому благочинническому округу Георгиевской епархии Ставропольской митрополии Русской Православной Церкви. Село было основано в 1905 году русскими баптистами, а 12 декабря 1906 года получило современное название по решению схода жителей. В 20-30-е годы XX века населённый пункт подвергся репрессиям со стороны советской власти, направленным против религиозных общин и зажиточного крестьянства.
Икона Божией Матери «Спорительница хлебов» была создана по благословению преподобного Амвросия Оптинского в конце XIX века. Первообраз написан в 1890 году с иконы «Всех святых» из Болховского Богородично-Всесвятского женского монастыря. Особенностью иконографии является изображение Пресвятой Богородицы, сидящей на облаках с благословляющим жестом, над полем со снопами ржи. Название образа отражает его значение как помощницы в земледельческих трудах.
Храм в Толстово-Васюковском был сооружён в постсоветский период, когда после 1993 года икона «Спорительница хлебов» получила официальное признание Русской Православной Церкви с установлением дня празднования 28 октября. Архитектурные особенности здания соответствуют традициям православного храмостроительства. Приход входит в состав Свято-Крестовского благочиния Георгиевской епархии.
Село Толстово-Васюковское расположено в северо-восточной части Ставропольского края на 45-й параллели северной широты. Экономика территории исторически связана с сельским хозяйством, что соответствует символике храмового образа. В муниципальном образовании действуют предприятия по переработке сельхозпродукции, включая мукомольное производство.