Die Gruppe Krematorium wurde 1983 in Moskau von Wiktor Trojegubow und dem Frontmann und Autor der meisten Titel der Band Armen Grigorjan gegründet. Nach einem Streit nach dem dritten Album Illusorische Welt kam es zu einer mehrjährigen Pause.
Im Jahre 1988 erschien das vierte Album Koma mit dem Lied Mussorny weter (Müllwind; bezieht sich auf die gleichnamige, antistalinistische Erzählung von Andrei Platonow aus den 1930er Jahren), dank dem der Band der Durchbruch gelang. Mit ihrem Stil, dem Einsatz einer Violine in Kombination mit Hardrockelementen setzte sie neue Maßstäbe in der russischen Rockmusik. Von nun begann eine rege Konzerttätigkeit und die Band trat im sowjetischen Zentralen Fernsehen auf. Konzerte im Ausland, wie Deutschland, Israel und den USA folgten. Nach weiteren Streitigkeiten verließ Trojegubow endgültig die Band und schrieb später ein Buch über seine Zeit in der Band.
1993 erschien mit der Kompilation Krematorium das bisher erfolgreichste Album der Band. 1994 beteiligte die Band sich am Film Tazu zusammen mit der Jekaterinburger Band Nastja um Sängerin Nastja Polewa (Tazu hieß deren 1987er Durchbruchsalbum), welcher aber nicht den erwünschten Erfolg hatte. Jedoch wurde das gedrehte Material des Films in Folge für etliche Videoclips der Band verwendet.
Bisher wurden 15 reguläre Studioalben, sechs Sampler (darunter einen in der Serie Legenden des russischen Rock) und zwei Konzertalben veröffentlicht. Zu den bekanntesten Titeln zählen Mussorny weter (Мусорный ветер, Müllwind), Besobrasnaja Elsa (Безобразная Эльза, Hässliche Elsa), Malenkaja dewotschka (Маленькая девочка, Kleines Mädchen), Seksualnaja koschka (Сексуальная кошка, Sexy Katze), Leprosori (Лепрозорий, Leprosorium), Tanja (Таня), Klubnika so ldom (Клубника со льдом, Erdbeere mit Eis), Autsaider (Аутсайдер, Outsider/Außenseiter), Chabibulin (Хабибулин), Posledni schans (Последний шанс, Letzte Chance) und andere.
Krematori II (Крематорий II; Krematorium II; 1984)
Illjusorny Mir (Иллюзорный мір; Illusorische Welt; 1985; das Wort Mip in Schreibweise mit dem durch die Russische Rechtschreibreform von 1918 abgeschafften Buchstaben i zur Klärung der Bedeutung – in der heutigen Schreibweise könnte es auch Frieden bedeuten)
Koma (Кома; Koma; 1988)
Klubnika so ldom (Клубника со льдом; Erdbeere mit Eis; 1989)
Sombi (Зомби; Zombie; 1991)
Tango na oblake (Танго на облаке; Tango auf der Wolke; 1994)