Официальным днём создания команды является 23 декабря 2008 года, когда прошла первая презентация команды. За месяц до этого Международный союз велосипедистов (UCI) выдал команде лицензию Про Тур на сезон 2009 года. «Катюша» стала первой российской командой, получившей лицензию высшей лиги мирового велоспорта. Свой первый сезон в Про Туре «Катюша» провела в 2009 году. В 2010 году команда «Катюша» получила лицензию Мирового Тура.
Основателем и руководителем команды «Катюша» является российский бизнесмен Игорь Макаров. Главным спонсором команды «Катюша» до 2015 года являлась группа компаний «Итера», руководителем которой был Макаров. С 2016 года главным спонсором команды является группа компаний «Арети», которую также возглавляет Макаров.
Свой первый сезон в высшей лиге (Про Тур) в 2009 году команда «Катюша» завершила на 10-м месте в Мировом командном рейтинге. В течение сезона гонщики команды одержали 26 побед (включая пролог гонки «Тур Даун Андер» Cancer Council Classic и общий зачёт серии однодневных гонок под общим названием Challenge Mallorca).
Сезон 2010 года команда «Катюша» завершила на 4-м месте в Мировом командном рейтинге. Лидер команды Хоаким Родригес занял 1-е место в Мировом индивидуальном рейтинге. В 2010 году «Катюша» одержала 20 побед (включая победы Филиппо Поццато в однодневных гонках Franco Ballerini’s Day и Gerald World Sun).
Сезон 2011 года команда «Катюша» завершила на 11-м месте в Мировом командном рейтинге. Лидер команды Хоаким Родригес занял 3-е место в Мировом индивидуальном рейтинге. В 2011 году «Катюша» одержала 22 победы.
Сезон 2012 года команда «Катюша» впервые завершила на 2-м месте в Мировом командном рейтинге. Лидер команды Хоаким Родригес вновь одержал победу в Мировом индивидуальном рейтинге. В 2012 году «Катюша» одержала 29 побед.