Первое упоминание о храме в селе Богдановка относится к середине XVIII века. В 1715 году Григорий Яковлевич Желтухин заложил фундамент церкви, но строительство началось лишь в 1748 году его сыном, поручиком Богданом Григорьевичем Желтухиным. Подряд на возведение каменного однопрестольного храма в честь Казанской иконы Божией Матери был заключен с крестьянами Емельяном и Василием Крыловыми. Церковь построена в архаических формах начала XVIII века, без колокольни, с размещением колоколов на столбовой звоннице над западным входом.
В 1774 году в Богдановке был сооружен деревянный храм, который позднее разобран и перенесен в село Новая Бинарадка. На его месте воздвигнута часовня с фамильными склепами помещиков Богдановых, Путиловых и Чарыковых. В 1828 году Екатерина Чарыкова построила новый каменный храм по проекту академика Коринфского в стиле александровского ампира. После пожара 1858 года храм восстановлен с добавлением придела во имя святой великомученицы Екатерины.
В 1930-х годах каменный храм и часовня были разрушены. В советский период сохранившееся здание первоначальной Казанской церкви использовалось как колхозный гараж и хранилище горюче-смазочных материалов, что привело к утрате архитектурных элементов. В 2003 году образована приходская община, начавшая восстановительные работы. В 2004 году освящен храм, устроенный в перестроенном здании бывшей сельской бани. В 2011 году при храме построена воскресная школа.
Среди святынь храма отмечается икона Божией Матери «Скоропослушница», происходящая из Бугурусланского монастыря, а также мощи Дивеевских сестер. На территории храма сохраняются обнаруженные при сельскохозяйственных работах надгробные плиты из разрушенного склепа Чарыковых.