Rubin Kazan er en relativt ny klubb i sovjetisk/russisk toppfotball, og kom for første gang opp på øverste nivå så sent som i 2003. Klubben ble stiftet i 1958.