Театр «А-Я» был основан в 1990 году Вячеславом Еременко. Первой постановкой стало игропредставление по сказке Е. Шварца «Война Петрушки и Степки Растрепки». Театр прошел непростой 25-летний путь от экспериментальной студии до профессионального театра.
Сейчас в репертуаре театра есть отечественная и зарубежная классика («Горе от ума» А. С. Грибоедова, «Ревизор» Н. В. Гоголя, «Конек-горбунок» П. Ершова, «Золотой горшок» Э. Т. А. Гофмана), сказки народов мира и экспериментальные проекты.
Театр «А-Я» организует ежегодный фестиваль детских спектаклей «Чудо близко» и является одним из организаторов Лаборатории современной детской драматургии, в рамках которой пробуют работать для детской аудитории множество современных драматургов и режиссеров.