Театр «А-Я» был основан в 1990 году Вячеславом Еременко. Первой постановкой стало игропредставление по сказке Е. Шварца «Война Петрушки и Степки Растрепки». Театр прошел непростой 25-летний путь от экспериментальной студии до профессионального театра.