Появившись в 2004 году, скромный, но амбициозный фолк-квартет "Наеховичи" (туба, кларнет, аккордеон и электрогитара - именно в таком составе записан дебютный альбом "Прощай, Корова!") вырос за два года своего существования в гибкий, громкий и экстравагантный клезмер-рок-н-ролл бэнд
В поисках собственного стиля "Наеховичи" работают над одной из возможных версий самобытной музыкальной концепции русского рока, легко проходя между Сциллой безродного "этноджаза" и Харибдой фольклорного академизма.
Примерно половину репертуара группы составляют традиционные еврейские мелодии, получившие новое рок-регги-джазовое звучание, другая же половина - разнообразные песни: на идиш (народные и собственного сочинения) и русском (классика советской эстрады).