Zespół Nóż dla Frau Muller powstał w 1991 roku z projektu 'Litera O'. Już wtedy został okrzyknięty ideałem ekperymentalizmu muzycznego Sankt Petersburga. W pierwotnym składzie zespołu znaleźli się: Oleg Gitarkin [gitara], Tima Ziemliankin (wokal), Aleksiej Mikszer (bębny), Ilia Kuzik (bas). W 1991 roku Nóż dla Frau Muller nagrywa nigdzie nie wydany i zupełnie nieznany album 'Happy End Dead' w stylu punk-rock z elementami psychobilii i hardcore. Dwa miesiące później grupa wydaje drugą płytę 'Little Joys' w tym samym stylu i rozpoczyna aktywną działalność koncertową. W roku 1992 Nóż... podbija niemiecka scenę klubową. Szczyt popularności zespół przeżywa również w rodzinnym Petersburgu.
W 1993 z kolektywu odchodzą Mikszer i Ziemlianikin. Gitarkin poznaje Olega Kostrowa z grupy Fantom i wspólnie nagrywają płytę. To pierwszy poważny krok na drodze ku elektronice. Nowa muzyka stała się bardziej melodyczna i mniej agresywna.
W 1995 zespół opuszcza Kuzik. Zostają jedynie Kostrow i Gitarkin. W 1996 wydają płytę 'Sople-mordercy'.
Panowie eksperymentują z rytmem, w prasie pojawiają się porównania ich muzyki z Aphex Twin i Prodigy.
Do roku 2004 roku zespół koncertuje w Rosji, Europie, Izraelu, USA. .