В скромной по тем временам профсоюзной газете «Труд» в сентябре 1958 года стихи «Бухенвальдский набат» увидели свет.
— Пошлите-ка их Мурадели, это в его ключе, может получиться замечательная песня, — посоветовал Александру Соболеву при случайной встрече тогдашний секретарь Союза композиторов С.В.Аксюк.
А несколько дней спустя взволнованный Мурадели говорил поэту по телефону: «Пишу музыку и плачу... Какие стихи!»
Композитор поспешил со своим новым произведением на радио: скорее в эфир, скорее показать песню людям! Но художественный совет Всесоюзного радио... мягко упрекнул Вано Ильича за нетребовательность к тексту, и, только уважая заслуги композитора, рекомендовал песню ну разве что для разового исполнения. «Мракобесные стихи: мертвые в колонны строятся!» — резюмировал общее мнение худсовета один из его членов, очень известный поэт-песенник. И печатные музыкальные органы тоже не спешили обнародовать «Бухенвальдский набат». Песня погибала. Это понимал автор стихов и не мог, не смел допустить ее незаслуженной смерти.
По счастливому стечению обстоятельств появление «Бухенвальдского набата» совпало с подготовкой к Международному фестивалю молодежи и студентов в Вене. Александр Соболев предложил антивоенную антифашистскую песню «Бухенвальдский набат» оргкомитету фестиваля. И песня Мурадели и Соболева поехала в Австрию, где ее исполнил Свердловский хор студентов. На форуме молодежи песню ожидал триумф. Там ее перевели на многие языки, оттуда она отправилась в разные страны. На Родину «Бухенвальдский набат» вернулся в документальном фильме «Весенний ветер над Веной». И тут произошло то, что происходит в нашей стране нередко: на Западе одобрили — теперь и нам весьма по душе... Одним из первых взял для исполнения «Бухенвальдский набат» Ансамбль песни и пляски Советской Армии под управлением Б .А. Александрова. И сразу — поистине «ядерный» взрыв популярности. Нет, это было не просто поголовное увлечение хорошей песней, а всеобщая одержимость, околдованность. Ее успех не укладывался в привычное представление о симпатии к полюбившейся песне, ибо чуть ли не в одночасье она овладела сердцами и душами десятков миллионов ее услышавших. Ее запела вся страна, она звучала повсюду: с концертных эстрад, на певческих праздниках, в домах и на улице, по нескольку раз в день — по радио и телевидению, ее пели самодеятельные и профессиональные хоры и солисты. Ленинградцы поставили балет «Бухенвальдский набат», а самодеятельных театрализаций — в клубах и школах — было не счесть!
