Ансамбль «Русска Рома» основан в 1990 году цыганским музыкантом и аранжировщиком Игорем Федоричевым. Работая в одном из первых частных ресторанов в Москве, группа начинает активную гастрольную деятельность. Кроме гастролей по России, «Русска Рома» принимает участие в фольклорных фестивалях в Польше и Чехии. Гастролирует по всему миру. В таких странах как Италия, Сенегал, Германия, Франция, Испания, Хорватия, США, Канада, Латвия, Болгария и т.д.

В 1995 году группа начинает сотрудничать с известным композитором и поэтом Виктором Чайка, который становится сопродюсером группы. Результатом этого альянса становится выход в свет первого альбома ансамбля под названием «Бричка», куда вошли произведения цыганской классики, такие как, "Невечерняя", "Хасиям", "Бричка" и др.

В 1997 году начинается дружба с композитором Владимиром Матецким, и на его студии записывается второй альбом «Москва-Красноярск». В альбом вошли 19 треков, включая два ремикса на песни «Хоп-Хоп» и «Полынь-трава». Весь альбом пронизан искромётностью и задором, свежестью звучания. При записи был использован весь спектр современной аранжировки с сохранением природного цыганского колорита.

В 2000 году группа записала с Дмитрием Маликовым  песню «Птицелов», которая в течении  года не покидала двадцатку Национального хит-парада, за что получила премии «Песня года» и «Золотой граммофон».

В 2000 году выходит в свет сборный, коллекционный альбом «Лучшие цыганские песни и романсы ХХ века», в который вошли семь песен от ансамбля «Русска рома», кстати такого количества песен не удостоен ни один цыганский ансамбль, и ни один исполнитель, даже такая легенда цыганской культуры, как Николай Сличенко.

В 2006 году, ансамблю посчастливилось выступать в одном концерте с легендами мировой музыки – Лили Ивановой и Джо Кокером, который проходил в столице Болгарии городе София.

В 2006 году, ансамбль был удостоен чести встречать великую Лайзу Минелли, которая приехала в Москву поздравить радиостанцию «Серебряный дождь» с 11-летием.