До революции в Богдановке существовали два храма. Первый, деревянный, был возведен в 1774 году, но позже его разобрали и продали в село Новая Бинарадка. На его месте построили часовню с фамильными склепами семей Богдановых, Путиловых и Чарыковых.

Екатерина Чарыкова, выполняя волю покойного брата, инициировала строительство нового каменного храма по проекту академика Коринфского в стиле александровского ампира. Храм был освящен в 1828 году в честь Казанской иконы Божией Матери. После пожара в 1858 году его восстановили и добавили придел в честь святой великомученицы Екатерины.

Несмотря на всю красоту храма, в 30-х годах прошлого века его разрушили, как и часовню с фамильными склепами. Сейчас на месте храма находятся постройки. Жители села случайно обнаружили при раскопках огородов надгробные плиты из склепа Чарыковых, которые теперь хранятся на территории современного храма в честь Казанской иконы Божией Матери.

Для нового храма было выделено здание бывшей сельской бани, которое отремонтировали усилиями местных жителей. В 2004 году в этом храме состоялась первая служба. В 2011 году рядом с храмом построили воскресную школу.

В храме находится икона Божией Матери «Скоропослушница», написанная на Афоне и принадлежавшая игуменье Рахили из Бугуруслунского монастыря. Игуменья погибла мученической смертью, когда ее с сестрами отправили на барже в ссылку, но баржа затонула. Икона сохранилась и была передана в храм села Богдановка. Также храму подарили уникальные святые мощи Дивеевских сестер.