Vēsturiskajā centrā Камышина ir vecākā celtne pilsētas sv.nikolaja pareizticīgo baznīca, celta 1775. Laikmetā Katrīna Lielā bija aizliegts apglabāt, kad pilsētu baznīcās (pēc морового поветрия, no bailēm infekcijas izplatīšanos) un Дмитриевке (mūsdienās - Камышин) tika nolemts uzcelt baznīcu, ja nozares attīstību jaunizveidotajā kapos.

Nikolaja baznīca bija pati mazā pilsētā un 1825 gadā baznīcu pārbūvēja, palielinot iekšējo platību. Rota baznīcas tērauda kolonnas ar portiks un sfēriskais тринадцатиметровый dome. 1909, arhitekts Petropavlovskis izstrādā projektu jaunā lielā svētītāja Nikolaja, bet kura sākās Pirmais pasaules karš, un pēc tās revolūcija nav ļāvusi plāniem realizēties. Разграбленное ēka baznīcas послереволюционный periodā nodarbojās noliktavām, bet ar laiku опустевшее tempļa būve ir pienācis pilnībā nelietojams.

Decembrī 1944. gada cenu neticamas pūles draudzes dievnams ir atvērts, bet celtniecības darbi, dziedājumi un ziedojumu vākšana ir aizliegta. Kopš 1950. līdz 1970. gada Volgogradas apgabals strādāja tikai divas baznīcas, viena no tām камышинский. 1980-tajos tika izbūvēts jauns zvanu tornis (uz vietas iznīcināja) un veikts neliels remonts paša tempļa. 1985. gadā, kristus augšāmcelšanās svētku dienā pirmo reizi pa daudziem gadiem deva atļauju baznīcas zvana.

Mūsdienās ir pilnībā atjaunots 2012. gadā Nikolaja baznīca ir katedrāli, занесенным sarakstu, īpaši aizsargājamo pieminekļu vēsturi un arhitektūru. Blakus katedrālei atrodas senās kapu разоренного kapsētas un nekropoli baznīcā. Katedrālē atrodas bibliotēka, svētdienas skola un ģimenes centrs, prasmju un amatu.