Этот деревянный дом, часть старинной усадьбы, занимавшей целый квартал, часто упоминается как объект культурного наследия под названием "Дом О.А.Апехтиной – И.А.Котелова". Кто такая О.А.Апехтина - неизвестно, но с этим домом также связывают имена других Апехтиных: усадьбу приобрел в 1832 году подполковник Николай Андреевич Апехтин, брат Александры Андреевны Апехтиной, вышедшей в 1821 году замуж за ректора Казанского университета Карла Фукса.
Александра Андреевна Фукс, поэтесса, писатель, автор этнографических очерков, была заметной фигурой казанского общества. В течение 25 лет она являлась хозяйкой литературного салона, в котором находили радушный прием все, интересовавшиеся наукой и литературой. В 1833 году, будучи в Казани, дом Фуксов посетил А.С. Пушкин.В 1936 году в этом доме жила Маргарита Алигер. Также считалось, что здесь жила жена и муза знаменитого художника Сальвадора Дали Елена Дьяконова (Гала), но казанский краевед Ренат Бикбулатов опроверг эти данные.
С полной уверенностью можно утверждать, что в доме на углу улиц Муштари и Карла Маркса провел детские годы Василий Аксенов. В 2007г. Аксенов приезжал в Казань на литературно-музыкальный фестиваль "Аксенов-фест" и посетил дом, в котором прожил 10 лет. Тогда и было решено создать здесь музей Аксенова. Старый дом был почти разрушен и предназначался на снос, на его месте был построен новый, почти полностью повторяющий прежний.
Музей создавался с учетом пожеланий писателя и по его инструкциям. Воссозданный дом немного выше оригинала, так как одним из пожеланий Аксенова было, чтобы в подвале дома располагался джазовый ресторан. По чьему желанию появился мини-отель и окна в крыше, неизвестно. В музее есть фотографии дома и в первоначальном виде, и при посещении Аксеновым в 2007г. Музей был открыт в 2009 году. Василий Аксенов скончался за несколько месяцев до этого, на открытие музея приезжал сын писателя Алексей Аксенов.