Посёлок Рымникский был основан в 1843 году казаками-переселенцами из города Самары.Изначально жители посёлка не имели собственного храма и были приписаны к церквям соседних станиц: в 1852 году — к церкви станицы Полоцкой, а в 1862 году — к Брединскому приходу.
В 1872 году в посёлке была построена деревянная церковь, освящённая во имя Казанской иконы Божией Матери. Храм стал духовным центром для местных жителей, однако в середине 1930-х годов приход был закрыт. Несмотря на это, здание церкви продолжало использоваться: в нём хранили зерно, дуст, семена подсолнечника, а на прилегающей территории устраивали киносеансы.
В 1986 году, по инициативе директора совхоза Рымникский Георгия Ивановича Бочкарёва, начались работы по восстановлению старой деревянной церкви. Силами рабочих совхоза и при участии школьников здание было обшито доской, вставлены окна, проведена очистка от мусора и остатков дуста. Однако в 1992 году, в результате неосторожного обращения с огнём подростков, церковь полностью сгорела.
В 2006 году началось строительство нового каменного храма на месте утраченной деревянной церкви. Закладка фундамента была произведена летом того же года, размеры нового здания соответствовали параметрам предыдущего храма. Строительство велось по благословению митрополита Челябинского и Златоустовского Иова. С первых дней на месте будущего храма стали проводиться богослужения, которые возглавлял настоятель Брединского храма Архангела Михаила и Наследницкого Александро-Невского храма протоиерей Алексий.
Новый храм был выполнен из камня и облицован красным кирпичом. Территория вокруг храма была благоустроена: завезена земля, посажены деревья и кустарники, разбиты цветники. Внутри установлен иконостас, иконы для которого были заказаны в Екатеринбургской епархии. Купол храма изготовлен в городе Трёхгорном, а 4 ноября 2011 года на колокольню были подняты пять колоколов, отлитых в Каменск-Уральском, самый большой из которых весит 200 кг.
