Если во время прогулки по набережной подняться немного выше, можно увидеть много городских архитектурных достопримечательностей. Одним из первых встретится Никольский Казачий собор, расположенный в центре Театрального сквера. Основной вклад в строительство собора сделали казаки (поэтому такое название), а эскиз для храма нарисовал зодчий из Петербурга. Главной реликвией было знамя Ермака, однако после революции его потеряли, и сегодня в храме хранится его копия.