Kuzkin spilte for klubben CSKA Moskva 1958-1976 og ble sovjetisk mester tretten ganger. Han spilte 530 kamper for klubben og scoret 71 mål.