Автор-исполнитель Олег Кривошеев свою первую киевскую пост-панковую команду «Невеселая статистика» собрал в 1988 году. Это название, как и несколько других, не прижились, и через год экс-клавишник легендарного ДДТ Владимир Сигачев подарил ему название «Карамазовы»; вторым постоянным братом в группе тогда был шоумен Жека Лоевский. В 1991 году «Карамазовы» стали хедлайнерами недолговечного продюсерского центра «Своя игра» и записали мини-альбом — «Лютый друг» (известен также под названиями «Время» и «Выход»). После этого в творчестве группы настал продолжительный тайм-аут. Из спячки они проснулись в мае 1995 года уже с названием «Братья Карамазовы» — в кировоградской студии «Элема» записали альбом «Семь худших песен Братьев Карамазовых», потом, с помощью студии «Мастер-Видео», создали видео вариант этого альбома. Клип «Маленькая стая» в декабре стал победителем в хит-параде «Территория А». А на аудиокассетах этот альбом растиражировала компания «Евростар». Постепенно наконец стабилизировался состав Братьев — в команде собрались опытные музыканты: гитарист Михаил «Майк» Алексеев (экс-«Фаэтон», «Забастовка», «Ю-Джи», «Ворон»),клавишник Игорь «Гоша» Мороз (экс-«Забастовка»), басист Анатолий «Тоша» Наконечный (экс-«Красная площадь», «Ворон», «Перрон»), барабанщик Александр «Барден» Вавренюк и, позднее, тромбонист Герман «Гера» Егоров и трубач Артем «Тема» Лейсман (брат Олега Жека именно тогда эмигрировал в Америку). А вообще, через состав Братьев прошло много известных музыкантов — это и джазовый пианист-виртуоз Дмитрий Найдич, гитаристы Дизель и Егор Учайкин (экс-«Аякс», «Цей дощ надовго»), саксофонисты Леонид Зубко и Петр Чуркин (экс-«Сингапур»), клавишник Сергей Круценко. В конце 1996 года на новообразованной киевской студии звукозаписи «Династия» «Братья Карамазовы» приступили к записи своего первого CD «Ледокол «Киев»». Летом следующего рока компакт растиражировала фирма «Росток Рекордс» (на кассете — «Лазер рекордс»), а его выход был подкреплен тремя видеоклипами. В 1999-м лейбли «Boom Records» и «Western Tunder» выпустили очередной альбом Карамазовых «2UP SAE» (Туапсе) — соответственно на CD и кассетах; саундпродюсером этого альбома был Евгений Маргулис (экс-«Машина времени», «Воскресение», «Аракс»). Помпезное празднование в мае 2000-го на Майдане Независимости в Киеве 10-летия группы было отмечено как виднейшее событие украинского шоу-бизнеса, за что музыканты и получили следующим летом Перо Золотой Жар-Птицы. По материалам этого действа были выпущены компакт-диск («Братья Карамазовы и друзья») и телевизионный фильм. На видео также был отснят и акустический концерт в Театре русской драмы им. Леси Украинки в конце 2002 года. После продолжительного затишья, в апреле 2004-го на студии питерской группы ДДТ Карамазовы начали запись очередного альбома — с вычурным названием «В мире животных. Часть 1. Бельмондо». Альбом был презентован в мае 2005-го.