По спомени на спортни деятели Русенското колоездачно дружество е основано на 12 октомври 1896 г. под наименованието „Конкордия“. През 1898 г. то е преименувано на „Лястовица“, а от 1906 г. съществува като „Русенско колоездачно дружество“. Дейността и функциите на дружеството са регламентирани в Устав, утвърден от Министерство на вътрешните работи. На 3 август (ст. стил) 1902 г. в Русе, по инициатива на колоездачните дружества от София, Русе, Плевен и Търново, се поставя началото на Българският колоездачен съюз.
През 1900 г. Русенското градско общинско управление отпуска на клуба място от 14,4 м2, на което да бъде построен велодрум от 290 л.м. Русенското колоездачно дружество е в близки отношения с колоездачни клубове от Букурещ и ежегодно се организират състезания с разменено домакинство.
