Выйдя к памятнику Чкалову по Советской улице, слева вы непременно увидиде мрачноватое готическое здание, похожее на небольшой замок. Это бывшая гауптвахта, построенная в 1856 году как часть Оренбургской крепости. В экспозиции — археологические находки, оружие, иконы, предметы быта, всего восемь залов, рассказывающих историю места, на котором стоит Оренбург с древнейших времен до наших дней.