Образован в 1990 году и является правопреемником Всероссийского конькобежного союза (1916 г.) и Федерации конькобежного спорта СССР (1946 г.). Коллективными членами союза являются спортивные организации 42 субъектов Российской Федерации.
В 1996 г. создано 5 территориальных (зональных) отделений союза: Северо-Запад, Центр, Поволжье, Урал, Сибирь и Дальний Восток.
Союз проводит работу по развитию скоростного бега на коньках в Российской Федерации. Действует в тесном контакте с Международным союзом конькобежцев (ISU) и Олимпийским комитетом России.