С 1995 по 1998 год работал главным режиссером.
Театр переживал при нем невероятно тяжелый период безденежья и бездомовности — стал одним из составляющих звеньев театрально-концертного центра «Братск-АРТ».
Мельников страстно мечтал о своем театре со своим зданием и трудился, не покладая рук — поставил девять спектаклей, обивал пороги администрации города, пытаясь хоть что-то изменить в его очень непростой судьбе.
Вконец измученный непониманием властвующих, он покинул город.
Спектакли А. Мельникова:
- «Дорогая Памелла» Дж. Патрик
- «Золотой цыпленок» И. Орлов
- «Парадоксы» С. Мрожек, И. Шеффер
- «Дом, где всё кувырком» А. Портес
- «Машинистки» М. Жизгел
- «Пират-сладкоежка»
- «Лекарь поневоле» Ж.Б. Мольер