Группа «Нож для Фрау Мюллер» образовалась в 1991 году в Санкт-Петербурге. В первый состав вошли: Олег Гитаркин (гитара), Тима Земляникин (вокал), Алексей Микшер (барабаны) и Илья Кузик (басс). В том же году был записан альбом «Happy end band», несколько месяцев спустя – «Little Joys», а в 1992 году виниловая пластинка «Сеньёры Краковяки».
В 1993 году Земляникин и Микшер покидают команду, новым участником становится Олег Костров из группы «Фантом», с которым и записывается альбом «Гипер Утёсов».
Два года спустя уходит и Кузик, создавший сольный проект «Юпитер YZ» (позже трагически погибает).
Во второй полови 90-х гг. «Нож для Фрау Мюллер» становится дуэтом Кострова и Гитаркина, записавших пластинки «Сосульки-убийцы»(1996, плюс Алексей Лах и Стас Животовский), «Нечеловек-видимка» (1997), «Алло супермен!» (1999), записанный в сотрудничестве с Александром Владимирским (контрабас), Анной Кипятковой (вокал), Игорем Вдовиным (аранжировки) и Деном (программинг).
В 2000 году вышел альбом «Dreams (second hand dreams)», в одном из треков которого звучит органная музыка в исполнении Игоря Вдовина, в 2003 – «Треугольник, черт и точка». Кроме того, Олег Костров выпускает сольные пластинки, пишет музыку для театральных постановок перформансов, Олег Гитаркин занимается проектом Messer Chups.
1992 Happy End Dead 
1992 Little Joys
1992 Segnores Krakovyaks
1993 Hyper-Utesov
1996 Icicle-Murderers
1997 Nechelovek –vidimka 1999 Allo,Superman!
2000 Dreams (second hand dreams)
2003 Треугольник, черт и точка
