Однако от города требовалось предоставить «постоянное, неизменное, прочное и приличное» помещение под музей. Городские власти не были готовы раскошелится на постройку здания и поэтому даже ответ А. П. Боголюбов получил лишь через год. Но и после этого, долгие годы дело основания музея не двигалось с мёртвой точки. Лишь в мае 1883 года в Саратове, на Театральной площади, было заложено новое здание. Помощь в организации музея оказал Святейшего Синода К. П. Победоносцев. Будущий император Александр III собственноручно утверждал проект здания и подарил много полотен из своей коллекции