Один из членов Совета клуба Владимир Фейертаг считал, что это было «совершенно случайное стечение обстоятельств — молодые люди, любящие джаз, сумели договориться с дирекцией Дворца культуры имени Горького… о том, что такой клуб может существовать».
По воспоминаниям энтузиаста джаза Натана Лейтеса, «собирались чуть ли не в курительной комнате, около туалета». Именно здесь была прочитана первая лекция об импровизационном джазе. Через месяц клуб переехал в ДК имени Кирова, и началась более-менее регулярная лекционная и концертная деятельность. Кроме Владимира Фейертага в Совет входили Валерий Мысовский, Ефим Барбан, Вадим Юрченков. Председателем был Наум Каждан. Первый концерт импровизационного джаза прошел 22 мая 1959 года. Осенью того же года клуб «Д-58» был закрыт. Новый джаз-клуб появился в Ленинграде в 1961 году.