Село Земляные Хутора было основано переселенцами, которые первоначально проживали в землянках, что и обусловило название поселения. До 1826 года жители села относились к приходу села Новая Сластуха. В 1826 году, благодаря усилиям и на средства прихожан, в селе была построена каменная церковь во имя Святой Живоначальной Троицы, что способствовало преобразованию Земляных Хуторов в самостоятельный приход.
Архитектурно храм представляет собой каменное здание с каменной же колокольней. Церковь была однопрестольной, с престолом во имя Пресвятой Троицы. При храме имелись церковно-приходская и земская школы.
В 1934 году, в период антирелигиозной политики советского государства, храм был закрыт. Позднее здание церкви использовалось под склад ТОО «Знамя Победы», что привело к утрате многих элементов внутреннего убранства и архитектурных деталей.
В 1996 году в селе начал возрождаться православный приход. В 1997 году община верующих обратилась в администрацию Аткарского района с просьбой о передаче здания храма Русской Православной Церкви. В том же году в храме возобновились богослужения, что стало важным этапом в восстановлении духовной жизни села.