Первым русскоязычным синглом группы стал "Выходные". Он вошел в российскую версию пластинки A Day Before Tomorrow 2003 года. Все треки, как обычно, были веселыми и задорными. Именно этим музыканты привлекали публику. В 2004 году при участии отечественной группы Би-2 Brainstorm записали композицию "Скользкие улицы", вошедшую в альбом Иномарки, принадлежащий Би-2.
В 2005 году латвийские музыканты записали пластинку Four Shores в двух версиях исполнения – для стран СНГ и России, и для Европы. Ключевым хитом стал "Lonely Feeling", который после перевода на русский язык распространился по России под названием "Ветер". Тур в поддержку альбома проходил в России. Многие организаторы старались заказать выступление BrainStorm на частные мероприятия.
В 2008 году при участии группы Бигуди была записана композиция "На заре", ставшая большим хитом. Песня отличалась оригинальной формой исполнения, так как текст не пели, а начитывали. В 2012 году состоялся релиз очередного альбома Another Still Life, который получил русскоязычную версию Чайки на крышах. 6 треков из 13 к тому моменту были в ротации отечественных радиостанций. Главный сингл "Чайки на крышах" держался во многих музыкальных чартах России.
В начале 2013 года коллектив отправился в большой мировой тур, который начался с России. Концерты прошли в Уфе, Краснодаре, Калининграде, Ижевске, Ростове-на-Дону и Волгограде. В каждом городе группу встречали огромные толпы поклонников.
В 2015 году закипела работа над новой пластинкой, которую продюсировал Алекс Сильва. До этого он работал с группой над альбомом Four Shores 2006 года. Первый сингл для латышской версии пластинки получил название "Ziemu apest" и вышел в феврале. Сам альбом был назван 7 soļi svaiga gaisa, а вышел он в мае 2015 года. Вместе с ним появилась версия пластинки для РФ и стран СНГ под названием 7 Steps of Fresh Air.
В декабре 2015 года был выпущен DVD с записью концерта, проходившего в Риге. В следующем году музыканты анонсировали серию концертов по России и Европе, получили несколько премий и презентовали документальный фильм «BrainStorm — между берегами».
Весной 2016 года группа BrainStorm выступила с концертами во многих городах, среди которых Лондон, Манчестер, Глазго, Нижний Новгород, Тула, Калуга, Таллин и многие другие. Завершилась серия концертов в Дублине.
В апреле 2018 года вышла 13-я пластинка группы под названием Wonderful Day, в которую вошли пять песен на английском, четыре песни на русском и одна на латышском языке. Перед релизом был выпущен видеоклип на одноименный трек "Wonderful Day", некоторые кадры для которого снимались на Международной космической станции российским космонавтом.
В феврале 2019 года музыканты группы BrainStorm сыграли сами себя в кинофильме «7 ужинов» режиссера Кирилла Плетнева. Они исполнили новую композицию "Мотив", написанную Артемом Михаенкиным специально для фильма.
В начале лета состоялся небольшой тур по российским городам, охвативший Брянск, Воронеж, Тулу и Калугу. Через месяц музыканты отправились в Китай, чтобы принять участие в фестивале Chengdu International Sister Cities Youth Music. В конце лета BrainStorm выступили на фестивалях Live Fest и Чернозем, а осенью организовали большой тур «Музыкальные истории», в рамках которого прошли концерты в Москве, Томске, Красноярске, Кемерово и других городах России.
