История Еврейского музыкально-драматического театра имени Шолом-Алейхема началась в мае 1990 года с "капустника". Уже через несколько месяцев была создана хозрасчетная театр-студия. Первый же спектакль ("Остановите самолет, я слезу!") получил премию на международном фестивале в Эстонии. С этого момента началась обычная театральная жизнь – спектакли, концерты, программы. Деятельность театра прекратилась с отъездом основателя (Авигдора Фрейдлиcа) в Израиль на несколько лет. По возвращению в 1995 году он заново начинает создавать театр. К сожалению, собственное помещение для театра так и не было приобретено.