Проект Utburd стартовал в декабре 1996 года. Правда, в то время он именовался Necronomicon и его музыка мало напоминала black-metal. Началось всё с того, что некто Юрий Р. дал объяву о наборе в свою группу вокалиста. На данное объявление откликнулось двое - Николай О. и Роман С. В этом составе группа провела две невразумительные репетиции и благополучно распалась к концу 1996 года по причине ухода основателя группы в иные музыкальные миры. Оставшись не у дел, Николай и Роман тоже разбежались...
Но им суждено было встретиться вновь для того, чтобы снова создать группу. Группа стала называться Utburd и, именно с этого времени, с апреля 1997 года, начинается история группы. Репетиции проводились у Николая на квартире: Николай отвечал за гитару и музыку, Роман - за вокал и тексты группы. На роль басиста был взят некто Антон К., сруливший из группы к концу 1997 года. Место за ударной установкой в Utburd всегда оставалось вакантным: на эту должность пробовались многие, но ни один из них не подошёл.
Остаток 1997 - первую половину 1998 года группа провела в редких репетициях. За это время было записана demo-tape, состоявшая из 5 песен и имевшая отвратительное качество, и до сего дня не сохранилась. Музыка группы того периода представляла собой гремучую смесь из death - metal, fucking - black и проч.
Так продолжалось до июля 1998 года, когда на место басиста был взят Юрий П. (взявший псевдоним Yuronimous), который придал новый толчок творчеству группы: она стала играть более блэковую музыку. Но такое положение вещей оставалось недолго - Yuronimous за распиздяйство был отчислен из института и угодил на 2 года в Красную Армию. Николай и Роман (к тому времени взявший себе псевдоним Varg) вновь остались вдвоём, и музыка застыла на месте...
В течение всего 1999 года не было ни одной репетиции Utburd. За это время Varg готовил материал для новых песен, Николай стал больше западать на альтернативщину, играя в другой группе, где он сменил гитару на барабанную установку.
Вновь Utburd собрался вместе в апреле 2000 года, когда познакомились с братками из другой тюменской группы Декурион, нарезавшую doom. Было проведено 5 совместных репетиций, и принято решение обеим группам зарубиться в одном концерте.
