В городе в это время не было должности архитектора, поэтому Г. С. Волконский ходатайствовал об учреждении таковой, обосновывая свое прошение запланированной перестройкой Гостиного и Менового дворов, пришедших в ветхость, а также необходимостью надзора за другими казенными постройками. Он писал, что никто «в толь отдаленный край ехать не соглашается», но на месте есть губернский секретарь Михайла Малахов, «знаниям и способности коего в показанном художестве» он был «довольно наслышан», поэтому и предлагал назначить его архитектором «в непосредственном ведении военнаго губернатора». Ответ был положительным, и Малахов стал городским архитектором, прослужив здесь до конца 1814 года. Почему он оказался в Оренбурге губернским секретарем ― загадка. Дело в том, что Михаил Павлович Малахов, уроженец Черниговского уезда, с 1800 года обучался архитектуре в Академии художеств и одновременно работал архитекторским помощником в учреждениях Петербурга. Он участвовал в сооружении зданий Медико-хирургической академии и Казанского собора[32]― и вдруг дальний Оренбург, и должность, к архитектуре никакого отношения не имеющая!
По проектам М. Малахова на плацпарадной площади возвели два дома военного ведомства для генералов, штаб- и обер-офицеров. Одно здание построили там, где сейчас пединститут, стены его вошли позже в конструкцию большего здания и существуют поныне. Дом был двухэтажным, ориентировался на площадь и не доходил по обе стороны приблизительно на десять метров до красных линий с одной стороны Губернской, а с другой ― Мечетной улиц, как по мечети стал называться нынешний переулок Каширина. Второй дом существует, внешне почти не изменившись (музыкальная школа № 1 по Каширина, 31). Долгое время эта постройка была единственной в квартале. По его же проекту в 1814 году было построено здание городского самоуправления, где помещались городская дума, городовой магистрат и сиротский суд. Его строили на деньги городского общества «с дозволения начальства», поэтому дом принадлежал городу и в число казенных не включался; ремонт, таким образом, должен был производиться за счет города, у которого вечно не было средств. Поэтому в течение полувека дом ремонтировался всего один раз. До нашего времени здание дошло в перестроенном в 1870-е годы виде. Сначала оно состояло из узкой центральной части, которая мало изменилась, и двух небольших одноэтажных крыльев. Малахов же, по-видимому, является автором восстановленной колокольни над западными воротами Гостиного двора. Бывшая колокольня сохранилась, мало изменившись. Все здания этого незаурядного архитектора построены в классическом стиле. Из Оренбурга Малахов уехал работать в Екатеринбург, где построил и реконструировал большое число заводских, церковных и частных зданий.
