Рождественско-Богородская церковь была построена в конце XIX - начале XX века на средства уфимского мецената Никифора Потокина. После революции в здании разместили госпиталь, а потом его закрыли и помещение использовали под склады и самолётные мастерские.
21 июня 1955 года церковь на улице Кирова решили превратить в кинотеатр "Йондоз". Для этого снесли купольную часть храма и соорудили пристрой для фойе и кассы. В семидесятые годы прошлого столетия над зданием нависла угроза сноса. На этом месте планировали возвести ДК "Нефтяник", но, видимо, с божьей помощью, для дворца культуры нашли другое место на улице Ленина, и здание церкви удалось сохранить. В 1991 году храм вернули русской православной церкви и восстановили. Сегодня кафедральный Собор Рождества Богородицы является главным православным храмом Уфы.
Виктор Цой родился 21 июня 1962 года в Ленинграде. После школы работал кочегаром в котельной. Там он с ребятами репетировал, обсуждал идеи, записывал первые версии песен. Музыка Цоя не сразу получила признание, критики отмечали простоту аранжировок, но в итоге это стало визитной карточкой коллектива. Их песни быстро стали частью культурного кода страны. У нас получился великолепный праздник, организованный молодёжным центром Советского района города Уфы, который все-таки сумел пригласить легендарную ленинградскую группу "Кино". В Уфу Виктор Цой приезжал в начале апреля 1990 года и дал 8 аншлаговых концертов за 3 дня, а уже 15 августа 1990 года легенды не стало, он погиб в автокатастрофе.
