喀山鲁宾足球俱乐部成立于1958年，球队在此前的队名叫作 "Iskra" （火花队）(1958-1964)，"鲁宾-TAN队" (1992-1993)。

鲁宾从未在苏联足球的顶级联赛中露过脸。2003年，球队升入俄罗斯足球超级联赛，在联赛的首个赛季中球队以第三名的佳绩，并且取得了欧洲联盟杯的参赛资格。球队在最后的2004赛季中未能再有出彩表现，仅取得第10名。在2005年，球队在欧洲赛场战绩不俗，闯入了联盟杯的四强。

在2008赛季中，喀山鲁宾在开季连胜7场，打破了莫斯科迪纳摩之前所保持的6连胜纪录，表现一鸣惊人。最终，喀山鲁宾更历史性勇夺联赛冠军。2009赛季，喀山鲁宾再接再厉，成功卫冕了俄超联赛冠军。