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