V zgodovinskem središču Kamyshin je najstarejša zgradba v mestu - Cerkev svetega Nikolaja, zgrajena leta 1775. V času Katarine je bila Velika prepovedano pokopati cerkva v mestu (po epidemije kuge, strah pred okužbo) in Dmitrievka (danes - Kamyshin), je bilo sklenjeno, da zgraditi tempelj na novonastale pokopališču.

Nikolaja je bila najmanjša v mestu in tempelj je bila obnovljena leta 1825, povečanje notranje površine. Okras cerkve se je začela s stebriščem stolpca in trinadtsatimetrovy sferično kupolo. Leta 1909 je arhitekt Peter in Paul pripravlja novo veliko cerkev, posvečena sv, ampak izbruhu prve svetovne vojne, nato pa revolucije in ne dovoliti, da načrte uresničili. Plenjenje cerkvene stavbe v post-revolucionarnem obdobju se je ukvarjal v skladiščih, in na koncu je bila prazna tempelj struktura v popolnem slabem stanju.

V decembru 1944 je strošek izjemne napore župnijske cerkve je odprt, vendar gradbena dela, so bile prepovedane, petje in zbiranje donacij. Od leta 1950 do leta 1970 v regiji Volgograd delal le dva cerkva, od katerih je eden Kamyshinsky. Leta 1980 je bil sprejet nov stolp zgrajen (na ruševinah) in izvajajo manjša popravila templja. Leta 1985, na velikonočni dan, prvič po mnogih letih, smo dobili dovoljenje, da olupite.

Danes, v celoti obnovljena leta 2012, Miklavž Cerkev je katedrala, ki so navedene v seznamu zaščitenih spomenikov zgodovine in arhitekture. V bližini katedrale so starodavne grobnice opustošeno pokopališče in grobišča v cerkvi. Katedrala je knjižnica, nedelja šola in družina center znanja in obrti.