Журнал заседаний городской Думы повествует еще об одном увлечении купца Н. Ф. Мальнева. В 1902 году он возвел на Конно-сенной площади строение, предназначенное для цирка, а в 1907 году попросил разрешения продлить «…срок аренды на место под цирком еще от 2-х до 3-х лет». До 1907 года строение сдавалось купцом в аренду цирковым артистам, которые в летний гастрольный период приезжали в Оренбург. Возможно, была сформирована и своя городская труппа. За пять лет постоянной эксплуатации строение обветшало, и городская Дума «…признает удовлетворить ходатайство в том лишь случае, если здание цирка будет капитально отремонтировано согласно требованиям Строительного отделения Губернского Правления».
Отремонтированное здание цирка демонстрировало представления летом 1907 года, а в сентябре этого же года городская Дума опять вернулась к вопросу ремонта здания. Для освидетельствования недостатков строения была создана специальная комиссия, отчет которой дает возможность представить себе, каким было здание цирка, построенное купцом Н.Ф. Мальневым. «По произведенному осмотру оказалось, что здание цирка сохранилось в прежнем виде. Все стойки, поддерживающие внутреннюю часть цирка… укреплены в настоящее время особыми приставками (пасынками), связанными с главной стойкой по две в ряд железными обручами. Наружные стойки, поддерживающие навесы кругом цирка, при освидетельствовании их части, находящиеся в земле, оказались весьма хорошо сохранившимися. Вся внутренняя конструкция стропил осталась в прежнем виде... Крыша немного обветшала, но течи еще не заметно. Разделки, около печей, требуют исправления, как равно электрическая установка и укрепление сидений для публики требуют особо тщательного пересмотра до начала открытия представлений.
Основываясь на вышеизложенном, находим, что временное здание в настоящем его виде не представляет собою опасности в конструктивном отношении и сохранилось пока довольно хорошо; представления в этом цирке после сделанных вышепоименнованных исправлений могут быть допущены и в будущем, при условии соблюдения установленных освидетельствований до начала каждого сезона ежегодно».
Из отчета комиссии видно, что строение цирка принимало зрителей только лишь в теплое время года – с апреля по октябрь. Основная конструктивная часть видимо была выполнена из дерева и состояла из стропил и стоек, поддерживающих навесы и крышу. Все эти конструктивные детали говорят о традиционной для цирка шатровой системе. Здание обогревалось печами, имело собственную электрическую установку, из чего следует, что даже в плохую погоду внутри помещения было комфортно и тепло, а арена освещалась яркими лучами софитов.
Конно-Сенная площадь, согласно карте Оренбурга 1915 года, располагалась между современными улицами Володарского, Аксакова и улицей Маршала Жукова, т.е. примерно на месте современного Центрального рынка. Именно здесь традиционно устраивались главные городские развлечения на Пасху и Рождество. В 20-е годы здание цирка было известно как «Цирк Вагнера». Рисунки и офорты известного художника Сергея Калмыкова, выполненные в 1923 году, помогут представить внешний вид этого сооружения.