Построенная в 1824 году каменная церковь однопрестольная и крайне тесная. С ростом населения сознавалась необходимость ее расширения. В 1855 году за одно лето трудами священника Александра Каликинского и прихожан Бердинский храм был расширен во все стороны с устройством двух приделов: южного во имя Архангела Михаила, северного во имя святителя Николая. Священные принадлежности правого придела приобретены на пожертвования чиновника Матвея Степановича Лобова и придел этот был освящен благочинным протоиереем А.К. Шильновым. В 1859 году Богородицкая церковь Бердской станицы вошла в состав вновь учрежденной Оренбургской епархии. В 1900 году местным казаком Иваном Егоровичем Долининым завещано было 500 рублей «на приобретение необходимых вещей для освещения престола во имя святителя Николая». Осенью 1907 года на страницах «Оренбургских Епархиальных Ведомостей» опубликован репортаж об освящении Николаевского придела Казанско-Богородицкой церкви Бердского поселка.
В декабре 1929 года по Оренбургу прокатилась волна требований запретить колокольный звон, т.к. он мешает отдыху трудящихся, а сами «колокола должны быть перелиты в машины и тракторы». Но не везде поспешили выполнить решения о снятии колоколов. Осенью 1931 года в «Оренбургской коммуне» автор небольшой заметки возмущался: «Поселок Берды Оренбургского района коллективизирован на 97 процентов и несмотря на это, по поселку до сих пор разносится колокольный звон. Колхоз «Ленинский луч» не имеет зернохранилища. Помещение церкви вполне можно использовать для этого. Берды не имеют хорошего культурного центра. В помещении, занимаемом церковью, можно организовать и кинотеатр…» Храм во имя Казанской иконы Божией Матери села Берды, находящийся в настоящее время в городской черте, власти периодически пытались закрыть, и 5 апреля 1935 года это было сделано постановлением президиума Оренбургского облисполкома. После жалобы верующих в Москву решением Президиума ВЦИК от 10 сентября 1937 года за подписью М. И. Калинина постановление президиума Оренбургского облисполкома было отменено со следующей формулировкой: «Церковь оставить в пользование верующих ввиду недостаточной массовой работы вокруг закрытия церкви и отсутствия точных данных об использовании здания церкви после ее закрытия». Местные власти, исправив эту ошибку, снова закрыли храм, найдя ему применение. Так в тридцатые годы XX века церковь была отнята у народа и превращена в зернохранилище колхоза «Ленинский луч», в военные годы в нем находился завод военного значения № 404. После Великой Отечественной войны в бывшем храме содержались пленные немцы. По воспоминаниям старожилов, в это время церковь по периметру была окружена колючей проволокой, по углам были установлены четыре наблюдательные вышки с прожекторами. Впоследствии здание храма отдали под мастерские ФЗО. Затем в шестидесятые годы «лишнее помещение», в стенах которого резвились тогдашние сорванцы, решено было взорвать. И, заглушив причитания старушек, здесь прогремели три или четыре взрыва, т.к. с первой попытки храм ликвидировать не удалось. На месте взорванной церкви сейчас стоят школа и памятник Пушкину.
4 июня 2005 года рядом с прежним местом состоялась закладка первого камня в основание нового шестнадцатиметрового храма во имя Казанской иконы Божией Матери. От былого храма осталось одно название и несколько икон. Их начали приносить жители Берд, когда решено было возрождать былые традиции. Какое-то время иконы хранились в маленьком вагончике на территории храма. Здесь был и фрагмент с алтаря царских врат, образ «Всех скорбящих радости», «Иосиф писнопеец и Александр Невский». Этим иконам больше века. А 21 декабря 2006 года состоялось освящение и установка купола на заново построенный бердинский храм. В росписи бердинского храма Казанской иконы Божией Матери принял участие бывший вице-губернатор Оренбургской области, председатель комитета по управлению государственным имуществом области Михаил Коннов. Он выступил не только как меценат реконструкции храма, но и принял участие в его росписи. В храме трудилась группа отобранных Конновым молодых одарённых художников, ранее работавших во многих святых местах. Чин освящения основания храма совершил Высокопреосвященнейший Валентин, митрополит Оренбургский и Бузулукский в сослужении секретаря епархии иерея Евгения Сироткина.
