V historickom centre mesta Kamyshin je najstaršou stavbou mesta - kostol svätého Mikuláša, postavený v roku 1775. V ére Kataríny Veľkej bol zakázaný pochovať kostoly v meste (po morovej epidémie, strach z infekcie) a Dmitrievka (dnes - Kamyshin), bolo rozhodnuté postaviť chrám na novo vytvorené cintoríne.

Nicholas Church bol najmenší v meste a chrám bol prestavaný v roku 1825, zvýšenie vnútorný priestor. Výzdoba kostola začala kolóny portikem a trinadtsatimetrovy sférické dome. V roku 1909, architekt Peter a Paul sa pripravuje nový veľký kostol zasvätený sv, ale vypuknutie prvej svetovej vojny, nasledovaný revolúcie a nedovolil plány na uskutočnenie. Plienenie kostola budovy v porevolučnej dobe bol angažovaný v skladoch, a nakoniec prázdny chrám štruktúra bola v úplnom rozpade.

V decembri 1944, náklady na enormné úsilie farského kostola je otvorený, ale stavebné práce, spievanie a zber dary boli zakázané. Od roku 1950 do roku 1970 v regióne Volgogradskej pracoval len dva kostoly, z ktorých jeden Kamyshinsky. V roku 1980, nová veža bola postavená (na zvyškoch) a vykonáva drobné opravy chrámu. V roku 1985, na Veľkonočný deň, prvýkrát po mnohých rokoch, sme dostali povolenie vyzváňať.

Dnes, úplne renovovaný v roku 2012, kostol svätého Mikuláša je katedrála, sú uvedené v zozname chránených pamiatok histórie a architektúry. V blízkosti katedrály sú staroveké hrobky pustošili cintorín a pohrebisko v kostole. Katedrála je knižnica, nedeľná škola a rodina centrom zručnosti a remesiel.