Если театр начинается с вешалки, то Музей истории Оренбурга - с фойе. Когда в конце 1970-х годов в процессе реставрации в здании убрали деревянные перекрытия и перегородки, открылись прекрасные залы в первозданном виде с высокими сводчатыми потолками. Фойе особенно поразило своими размерами и встал вопрос - как подчеркнуть особенности архитектуры, но не потерять полезную экспозиционную площадь?
Оренбургские художники А.А. Власенко и В.М. Еременко после кропотливого изучения истории города, старых гравюр, рисунков, видов Оренбурга художников XIX века А.Чернышева и Б.Залесского приступили к работе. При оформлении фойе музея и всех его залов художники попытались соединить историю и современный стиль, учитывая архитектурные особенности здания. Тогда же родилась картина "Оренбург в трех веках", на которой, с помощью художественных образов, рассказывается история Оренбурга в XVIII, XIX и XX веках.