НОЖИ быстро стали одними из ведущих фигур в экстремально-нойзовой части музыкального спектра клуба, осенью записали свой дебютный альбом «Happy End Dead», а через два месяца с исключительной оперативностью продолжили свою дискографию альбомом «Little Joys».
Хотя их ранние записи не имели широкого хождения (особенно по сравнению с годами расцвета магнитоиздата), НОЖ ДЛЯ FRAU MULLER заинтересовал своей музыкой новую клубную аудиторию и с появлением в Питере новых залов иногда тестировал на выносливость слушателей вне стен «TaMtAм». В 1992 году, когда питерский коллекционер андеграунда и звукорежиссер Сергей Фирсов записал с более или менее профессиональным качеством их третий альбом «Сеньоры Краковяки», оперативно отпечатанный на виниле московским лэйблом «FeeLee», известность группы вышла на общероссийский уровень.
Девятьсот экземпляров альбома выкупил для распространения на Западе Олег «Берт» Тарасов, в дальнейшем продюсер многих записей участников проекта. С его легкой руки поклонники брутальной и маниакально-депрессивной музыки НОЖА нашлись в Германии, куда в 1993 году их вывез Роман Грузов из клуба «Речники». В турне группа исполняла материал «Сеньоров Краковяков». На два номера альбома были сняты клипы, режиссерами которых стали Грузов и Макс Полищук.
В конце 1993 года Гитаркин и Олег «Алекс» Костров из электронного дуэта FANTOM записали совместный экспериментальный альбом «Hyper Утесов», который во многом определил вектор дальнейшего развития НОЖА ДЛЯ FRAU MULLER.
К 1994 году внутри группы наметились существенные расхождения во взглядах на ее будущее. Земляникин, который в ту пору испытывал на себе разнообразные методы стимуляции психики, а также участвовал во всевозможных эфемерных экспериментальных проектах, множившихся под тамтамовской крышей (АВДОГЕСА, АДДИС-АБЕБА и т. п.), потерял интерес к музыке и покинул сцену. Следом за ним ушел и Микшер, который занялся бальными танцами. Новым барабанщиком стал Валерий Трушин из группы БИРОЦЕФАЛЫ, но после нескольких выступлений в том же клубе «TaMtAm» и эта версия НОЖЕЙ распалась.
Однако Гитаркин и Кузнеченков реорганизовали группу. От живой перкуссии было решено отказаться, а новым вокалистом стал Стас Животовский. В этом составе НОЖ ДЛЯ FRAU MULLER дал всего один концерт с программой «Мясо Вельзевула» – его музыка к тому времени сместилась в сторону индастриал и даже техно. После концерта с группой расстался Кузнеченков, который тут же затеял собственный проект ЮПИТЕР YZ, однако, так не успев реализовать свою музыку, трагически погиб, получив на улице удар ножом в сердце – по официальной версии, киллер просто «перепутал» его с кем-то другим.
В середине 1995 года Гитаркин и Животовский (клавишные, вокал, рэп) записали под вывеской НОЖ ДЛЯ FRAU MULLER техно-альбом «Сосульки-убийцы» (или «Icicle-murderers»). Год спустя «Manchester Files» – по рекомендации Сергея Курехина – опубликовал его на кассетах.
Следующей работой группы, превратившейся к тому времени в дуэт Гитаркина и Кострова, стал альбом «Нечеловек-видимка» (1996), в котором доминировал прием, впоследствии ставший в арсенале группы едва ли не самым главным, а именно: обильное использование сэмплов из архивных кинофильмов категории «Б» и записей ретро. На записи, в частности, звучали голоса Марлен Дитрих, Зары Леандер и Клавдии Шульженко. Этот альбом увидел свет на кассетах под лэйблом «Шок Рекордз» бывшего директора МОНУМЕНТА СТРАХА, а позднее основателя промоутерской компании «Light Music» Ильи Бортнюка, активно продвигавшего творчество НОЖА.
В тот же период группа начала готовить концертную программу под условным названием «Pluton Piler»; а в июне 1996-го, побуждаемые второй половиной дуэта FANTOM Мишей Малиным, НОЖИ предприняли отчаянную попытку прорваться на фестиваль «Театра DDT» на стадионе «Петровский», но собранный на раз и неотрепетированный состав сумел доиграть до конца только один номер, после чего был принужден удалиться.
После этого дуэт приступил к записи альбома «Алло, Супермен» на домашней студии Сергея «Африки» Бугаева с помощью компьютера «MackIntosh», который принадлежал жившему в то время в Питере Брайану Ино. Участие в работе над альбомом принимали Анна Кипяткова (PEP-SEE), вокал, Алекс Владимирский (ЧЕРЕМУХА), бас, и Игорь Вдовин (ЛЕНИНГРАД), клавишные. Одним из первых альбом ввел в отечественный обиход понятие easy listening как современной музыки для комфортного времяпрепровождения, два года спустя был выпущен молодой питерской компанией «Zvezda Records», стал альбомом года по версии московского журнала «Птюч», а позднее был переиздан в Германии лэйблом «What So Funny About?» и на «Vroom Sound» в Японии.