Крест установлен 3 октября 1999 г., камень появился в 2000 г. Архитектор Станислав Евгеньевич Смирнов
Нынешний сквер перед Домом Советов разбит на месте, где раньше стоял Казанский кафедральный собор. Его строительство было начато в 1885 году по проекту академика архитектуры А.А. Ященко. Он был освящен десять лет спустя и на тот момент считался третьим по величине и красоте архитектурного убранства в России (после Храма Христа Спасителя в Москве и Исаакиевского собора в Санкт-Петербурге). Разрушение этого поистине уникального архитектурного сооружения в годы Советской власти началось в 1932 году и завершилось разборкой руин лишь в 1936 году. Указом губернатора Оренбургской области №186-ук от 19.10.2006 г. сквер Дома Советов, где находятся фундаменты собора во имя иконы Казанской Божьей Матери, поставлен на государственную охрану.
В 1999 году в сквере, в день выхода из Оренбурга в Москву крестного хода, посвященного 2000-летию Рождества Христова и памяти Казанского кафедрального собора, был установлен деревянный поклонный крест. Заменен на гранитный 21 сентября 2022 года. *
*Храмов И.В. In memoriam. Оренбург. Памятники / И.В. Храмов. – Оренбург: Оренбургское книжное издательство имени Г.П. Донковцева, 2023. – С.223.
