Учреждена в 1990 году; объединяет спортивные организации 46 субъектов Российской Федерации.
Руководство федерации: президент — заслуженный мастер спорта, заслуженный тренер России А.М. Гусятников; первый вице-президент – заслуженный тренер России Ю.А. Кучерявый; вице-президенты — депутат Государственной Думы Н.П. Ботка, заслуженный тренер СССР В.П. Петров, президент Федерации велосипедного спорта г. Москвы Л.П. Хмель, заслуженный тренер СССР В.И. Кириченко. Генеральный секретарь — А.Г. Лихаева. Главные тренеры - заслуженный тренер СССР С.В. Ердаков (мужчины, шоссейные гонки); заслуженный тренер России Ю. Гурьянов (женщины, шоссейные гонки); заслуженный тренер СССР и РФ Ю.А. Исаев (трек); мастер спорта В.Г.Устинович (маунтинбайк и велокросс).
Ведущие спортсмены: двукратный олимпийский чемпион (1988, 2000) В. Екимов; чемпионка Игр ХХVI Олимпиады (1996), чемпионка мира (2002) З. Забирова; серебряный (1996) и бронзовый (2000) призер Олимпийских игр А. Марков; серебряные призеры Игр ХХVI Олимпиады (1996) Э. Грицун, А. Шантырь; двукратный призер чемпионатов мира среди профессионалов Д. Конышев; победитель и призер профессиональной гонки “Джиро д`Италиа” П. Тонков; победитель “Джиро д`Италиа” (2002) С. Бубненкова; бронзовый призер чемпионатов мира (1999, 2000, 2001), трехкратный победитель V этапа Кубка мира (2002) Е. Чалых; многократный победитель и призер этапов крупнейших международных гонок на шоссе среди профессионалов (1996-2001) С. Иванов; бронзовый призер Игр XXVII Олимпиады (2000), победитель (2001, 2002), серебряный (2002) и бронзовый (2000, 2002) призер чемпионатов мира, чемпионка Европы (2002) О. Слюсарева (в рейтинге UCI занимает 12-е место); чемпионка мира (2001) С. Гранковская; серебряный призер Игр XXVII Олимпиады (2000) О. Гришина.
Успешно выступают молодые спортсмены: Е. Петров – бронзовый призер (1999) и двукратный победитель (2000) чемпионатов мира в группе 19-23-летних, победитель многодневной гонки `Tour de l`Avenir` (2002); Н. Еськов – победитель первенства мира (2001); О. Забелинская - победитель (2002) и призер (2001) чемпионатов Европы (до 23 лет); А. Беспалов - призер чемпионатов Европы в группе до 23 лет (2001, 2002); А. Шмидт – победитель (2001) и серебряный призер (2002) чемпионатов Европы в группе до 23 лет; Т. Абасова – двукратный победитель чемпионата Европы (2002) в группе до 23 лет; В. Кирильцев, Ю. Арустамова, М. Тимошин - призеры чемпионата Европы (2002) в группе до 23 лет; С. Борисов – двукратный бронзовый призер, А. Чуносов – серебряный и бронзовый призер, Р. Парамонов и И. Крестьянинов – серебряные призеры, Н. Дмитриев и А. Абасов - бронзовые призеры, Н. Боярская – серебряный и бронзовый призер первенства Европы (2001); М. Игнатьев – победитель и призер чемпионата Европы (2002), чемпион мира (2002) среди юниоров; Н. Трусов – победитель и призер чемпионата Европы (2002) среди юниоров; М. Аверин, А. Миндлин, Е. Мерзликина – призеры чемпионата Европы (2002) среди юниоров; Ю. Трофимов – бронзовый призер чемпионата Европы (2002) среди юниоров по майнтинбайку.
Федерация является членом Международного союза велосипедистов (UCI) и Европейского союза велосипедистов (UEC). А.М. Гусятников избран членом руководящего комитета UEC.
