Нагайбакские казаки, переселившиеся из Башкирии на Южный Урал, были записаны за различными приходами; посещали храмы редко по причине их отдаленности, а также потому, что богослужения проводились на непонятном для них церковно-славянском языке.

Первые православные храмы были возведены в поселке Арсинском (1865 г.; освящен в честь Рождества Христова) и поселке Куликовский (1869 г.; в честь Покрова Пресвятой Богородицы). Деревенский храм в поселке Остроленском был построен всего за 1 год; освящен 18 января 1882 года в честь Покрова Пресвятой Богородицы.

В конце XIX - начале XX вв. были возведены храмы: в селах Фершампенуаз (1885 г.; освящен в честь Покрова Пресвятой Богородицы; в 1900 г. переосвящен во имя Св. Архистратига Божия Михаила); Париж (1889 г.; освящен во имя св. бессребреников и чудотворцев Косьмы и Дамиана); поселке Балканы.

Построены храмы: Нагайбакский, Астафьевский, Кассельский (1903 г.; освящен в честь Казанской иконы Божией Матери), Александра Невского (1907 г.; освящен в честь Покрова Пресвятой Богородицы). По свидетельствам очевидцев, все храмы были бревенчатые, обшитые досками, однотипные по архитектуре, отличались лишь размером и цветом; строили их мастера из Верхнеуральска. Отличались казачьи храмы друг от друга внутренним убранством.

В 1930-х гг. большинство церквей было закрыто, многие разрушены. В селе Париж в советское время в церковном здании располагался клуб.

На месте – там, где стоял храм, установлен поклонный крест с надписью: «Поклонный крест воздвигнут на месте храма, построенного в 1889 году в честь святых бессребреников и чудотворцев Косьмы и Дамиана казаками – нагайбаками. Казаки 2004 г.»

Адрес: Челябинская область, Нагайбакский район, село Париж, рядом с «Эйфелевой башней». Координаты: 53.297634, 60.099363