В 1994 г Армен Григорян и музыканты Крематория снялись в российско-английском художественном кинофильме “Тацу”. В съемках также принимала участие Маргарита Пушкина. Исполнивший главную роль актер Вячеслав Бухаров занял место скрипача, вместо эмигрировавшего в Израиль Михаила Россовского. Он прекрасно справлялся со своими обязанностями до 2007 г. В 1994-1997 годах вышли три объединенных одной историей альбома – “Текиловые сны”, “Танго на облаке” и “Ботаника”. Параллельно с этим коллектив выпустил еще два альбома – “Гигантомания” и “Микронезия”. В них были включены композиции, не вошедшие в предыдущие альбомы. В результате поклонники группы услышали песни “Штраус Иогнанн”, “Яд”, “Пиноккио” и 2001 год. Последняя композиция была написана и впервые сыграна еще в 1987 г во время первого Фестиваля московской рок-лаборатории.

В 1999 г “Крематорий” впервые отправился на зарубежные гастроли, которые охватили кроме Советского Союза, также США, Израиль и страны Заапдной Европы. Этот гастрольный тур был организован в поддержку альбома, названного “Три источника”. В него вошло большое количество хитов, таких как “Катманду”, “Африканка”, “Зебры”, “Мсье Серж”, “Геенна Огненная”. Композиция “Катманду” мгновенно достигла вершин хит-парадов. Также она стала саундтреком ряда известных фильмов и спектаклей того времени.

В следующем году музыканты приступили в работе над новым материалом, и в 2002 г был выпущен следующий тринадцатый альбом группы под названием “Мифология”. В нем содержалось большое количество дружеских шаржей и историй из жизни членов коллектива и их друзей. А композиция “Веселый ансамбль” своеобразный ироничный портрет группы стала ее визитной карточкой. Но с этого альбома начался и многолетний кризис, причиной которого вполне возможно стала психологическая усталость музыкантов, долгое время игравших одним составом. Какова бы ни была причина, но в течение следующих шести лет коллектив не создал ничего нового. Но при этом “Крематорий” был одним из наиболее концертирующих отечественных рок-коллективов.