В 1719 году в Ямской слободе была построена первая деревянная церковь во имя Рождества Иоанна Предтечи. В дальнейшем на её месте была сооружена каменная Крестовоздвиженская церковь, имеющая в плане вид латинского креста с полукруглой апсидой; храм венчают пять куполов. В 2000 году получен статус собора. Собор передан православному приходу, объединяющему петербургское казачество.