V historickém centru města Kamyshin je nejstarší stavbou města - kostel svatého Mikuláše, postavený v roce 1775. V éře Kateřiny Veliké byl zakázán pohřbít kostely ve městě (po morové epidemie, strach z infekce) a Dmitrievka (dnes - Kamyshin), bylo rozhodnuto postavit chrám na nově vytvořené hřbitově.

Nicholas Church byl nejmenší ve městě a chrám byl přestavěn v roce 1825, zvýšení vnitřní prostor. Výzdoba kostela začala kolony portikem a trinadtsatimetrovy sférické dome. V roce 1909, architekt Peter a Paul se připravuje nový velký kostel zasvěcený sv, ale vypuknutí první světové války, následovaný revoluce a nedovolil plány k uskutečnění. Plenění kostela budovy v porevoluční době byl angažován ve skladech, a nakonec prázdný chrám struktura byla v naprostém rozpadu.

V prosinci 1944, náklady na enormní úsilí farního kostela je otevřený, ale stavební práce, zpívání a sběr dary byly zakázány. Od roku 1950 do roku 1970 v regionu Volgogradské pracoval pouze dva kostely, z nichž jeden Kamyshinsky. V roce 1980, nová věž byla postavena (na zbytcích) a provádí drobné opravy chrámu. V roce 1985, na Velikonoční den, poprvé po mnoha letech, jsme dostali povolení vyzvánět.

Dnes, úplně renovovaný v roce 2012, kostel svatého Mikuláše je katedrála, jsou uvedeny v seznamu chráněných památek historie a architektury. V blízkosti katedrály jsou starověké hrobky pustošili hřbitov a pohřebiště v kostele. Katedrála je knihovna, nedělní škola a rodina centrem dovednosti a řemesel.