Свое начало хор берет с того момента, когда начались первые богослужения в нижнем храме, который впоследствии будет освящен правящим архиереем митрополитом симферопольским и крымским Лазарем (Швец) в честь выдающегося архипастыря Тавриды – святителя Гурия (Карпова).
Богослужебная певческая традиция Патриаршего хора Храма Христа Спасителя насчитывает не одно столетие.