Бахрушин стал каждое воскресенье ездить на Сухаревский рынок Москвы. Здесь он сделал первую покупку, положившую начало его коллекции: в лавочке грошового антиквария за 50 рублей купил 22 запыленных маленьких портрета, на которых были изображены люди в театральных костюмах. После реставрации они приобрели музейный вид. Вскоре граф П.С. Шереметев прислал молодому человеку еще несколько портретов.
Бахрушин все больше и больше сближался с театральным миром. Всеми правдами и неправдами начинающий коллекционер добывал юбилейные адреса, фотографии актеров с автографами, театральные бинокли, тетрадки с текстами ролей, афиши, программы спектаклей, эскизы костюмов, балетные туфельки, перчатки и веера актрис. Попутно Алексей занялся самообразованием, что помогло ему стать культурным театралом, и он настолько сросся с театром, что слова «Бахрушин» и «театр» стали впоследствии синонимами.
Впервые свою коллекцию купеческий сын показал друзьям 11 июня 1894 г., а 30 октября он организовал в доме родителей в Кожевниках выставку для всех желающих. Этот день Алексей считал официальной датой основания своего музея, который он устроил в полуподвальном этаже. Богатство коллекции поражало гостей и скрашивало неподходящее для музея помещение. Вскоре в качестве свадебного подарка отец подарил Алексею участок земли в Москве на Лужниковской улице (ныне – ул. Бахрушина). По проекту архитектора В.В. Гиппуса здесь построили двухэтажный особняк из красного кирпича в старорусском стиле. Молодые супруги решили, что три комнаты в полуподвальном этаже нового здания отойдут под коллекцию, а остальные будут использоваться для хозяйственных нужд.
В 1899 г. в Ярославле торжественно праздновалось 150-летие основания русского театра. С помощью Бахрушина была подготовлена очень интересная экспозиция, основанная на коллекции самого Алексея Александровича. Она вызвала большой интерес у ценителей театра, людей искусства. О раритетах, предложенных вниманию посетителей, заговорили по всей России.
В поисках экспонатов неутомимый коллекционер не раз совершал длительные путешествия. В Москву он привозил не только предметы театрального быта и личные вещи артистов, но и произведения народного искусства, мебель, старинные русские костюмы, народные музыкальные инструменты. Прижимистый, он не жалел денег для приобретения портретов, картин и театральных эскизов работы Врубеля, Репина, Кипренского, Тропинина, Головина, братьев Васнецовых, Добужинского, Коровина, Кустодиева. Среди экспонатов оказались неизвестные портреты Щепкина, эскизы Головина, ноты