Кларнетист группы Олег Дробинский, этнический музыкант с пеленок (в семье передается как реликвия скрипка его польского прадедушки), уехал в середине 90х во Францию в поисках аутентичных исполнителей кельтской музыки, но не найдя их, вернулся на родину через 5 лет уже специалистом по славянской, балканской и еврейской музыке - ностальгия победила! Насытившись изучением молдавского фольклора в Кишиневской консерватории, он приехал в Москву собирать новый клезмерский проект. Тут и подвернулся ему молодой, но опытный гитарист Иван Жук. Найдя как-то в лесу у соседнего костра аккордеониста Сергея Романова, и тубиста Александра Лызинцева в ближайшем военном оркестре группа приступила к репетициям, результат которых впервые был слышен в ЦДХ 5го января.

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