На месте, где сейчас возвышается Храмовый ансамбль, в старину находилось древнее поселение – городище Старая Самарь, вблизи которого была построена Новобогородицкая крепость. Пресвятая Богородица Сама выбрала и подготовила место для храма: ровная поляна в середине соснового леса, удивительным образом открывшиеся источники с водой, многие чудеса, связанные со строительством храма.