Основной костяк группы сформировался в 1984 году. Первоначальный состав группы — Константин Селезнёв (гитара), Станислав Вознесенский (ударные) и Андрей Гукленгофф (бас), а называлась она «Стоп-кран». В 1986 году группа сменила название на «Тризну», в это же время выходит первый пробный демо-альбом.
В связи со всеобщей воинской повинностью Селезнев и Гукленгофф[1] ушли в армию и на два года группа впала в спячку. С 1988 года Тризна снова оживает, музыканты нарабатывают новый материал и концертную программу. В 1989-1990 годах записывается демо группы в Московской Рок-Лаборатории у лидера группы «Шах» Антона Гарсиа[1]. Переломным моментом становится 1991 год, на одном из концертов группа встречает будущего вокалиста группы — Илью Александрова, который пел в то время в московской группе Молот Ведьм. Именно этот квартет и становится основным.
Этим составом группа выступает на историческом концерте у Белого дома в 1992 году, наряду с такими известными коллективами, как Э.С.Т., Чёрный Обелиск, Моральный кодекс, Монгол Шуудан.
В 1992 году на студии «Черного Обелиска» записывается демо-магнитоальбом «Тризна». Результатом дружбы группы с Анатолием Крупновым стала возможность репетировать и записывать материал на базе «Черного Обелиска».
Начиная с 1994 года Тризна подписывает контракт с компанией PolyGram Records (большая заслуга в этом принадлежит Ольге Шабаровой (Пятецкой), директору группы, известной так же как автор и ведущая металлической программы «Чёрная пятница»).
Но свой первый номерной альбом — Out Of Step — группа записывает только в 1995 году под патронатом лично Бориса Зосимова[1]. В этом же году в Голландии выходит сборник «Монстры рока СССР» с одной из песен коллектива. Одновременно журнал Metal Hammer обращает внимание на российскую «прогрессивную металлическую» группу «Тризна», и персонально отмечается мастерство ударника Станислава Вознесенского.