Группа «Koza Nostra», была образована в 1997 году в Новороссийске тремя друзьями. В состав вошли: Олег Голок, Владимир Сухарев, Павел Бровицкий. С того времени он не менялся. Лишь несколько раз, в качестве эксперимента был приглашен брат Владимира, Сергей, как второй гитарист. Но было решено, что качество звучания это никак не улучшает.
В период с 1997 по 1999 гг. «Koza Nostra» дала большое количество концертов в Новороссийске. Все шло достаточно хорошо, пока в армию не ушел Олег. За ним и все остальные. Так было три года, кто-то уходил в армию, кто-то приходил из нее. В результате, в этот период времени, группа почти не играла и по сути дела не существовала.
В 2002 году «Koza Nostra» вновь собирается и начинает репетировать в пашином сарае. Там же была сделана первые более или менее слушаемые записи. Всего 16 песен. Качество оставляло желать лучшего, но на лучшее не хватало денег, а потом, когда все пошли работать, и времени. Так прошел год.
Летом 2003 один из друзей группы, Тимур, принес на кассете запись группы, в студию Нашего Радио Новороссийск. Андрею Помидоррову, в то время работавшему на радио, понравилось то, что играет «Koza Nostra». В ноябре Андрей приглашает их выступить на рок-концерте в Анапе. Где они, что называется, «порвали» зал.
Начиная с ноября 2003, группа дала уже больше десяти концертов в разных городах Краснодарского края (Новороссийск, Анапа, Краснодар, Туапсе). В настоящий момент группа решила записать, в хорошей студии, несколько своих песен для первого демо-альбома.
Группа играет в достаточно редком для России стиле – грандж. Если весь русский рок делает упор на текст, то «Koza Nostra» ставит во главу музыку. Может поэтому, даже если группа первый раз играет перед собравшийся публикой, то это выступление принимается на «ура».