Работа над записью новой программы происходила в конце 1990 - начале 1991 годов, и наконец 28 марта 1991 года возрожденный «Черный обелиск» выпускает свой долгожданный магнитофонный альбом «Стена»: Это была первая полноценно-качественная запись «Черного обелиска». Альбом содержал три новые песни: «Стена», «We Got Enough», «Игрок»; четыре переработанные старые: «Серый святой» (1988), «Аве, Цезарь» (1988), «Меч» (1988), «Полночь» (1986); а также кавер-версию песни AC/DC «Touch Too Much». Альбом был концептуальным и все песни на записи, как и на концертах 1987-1988 годов, шли без пауз, - их связывали различные звуковые эффекты: бой часов, шум ветра, звуки толпы и др.. При этом музыка группы стала гораздо мощнее, плотнее и динамичнее, нежели раньше, а тексты более конкретными и реалистичными. Владимир Ермаков отлично сыгрался с Анатолием Крупновым, Юрий Алексеев полностью взял на себя обязанности ритм-гитариста, а все гитарные соло-партии на альбоме были исполнены Василием Билошицким. Одна из главных отличительных особенностей альбома «Стена» - виртуозная игра на бас-гитаре Анатолия Крупнова, считавшегося на тот момент одним из лучших бас-гитаристов СССР.