Faits: Faits: A. S._, né en 1960, bénéficie d'une rente de l'assurance-invalidité depuis le 1er mai 1982, ainsi que de prestations complémentaires fédérales et cantonales à cette assurance à compter du 1er juin 1983. Au printemps 2000, l'Office cantonal des personnes âgées du canton de Genève (ci-après: l'OCPA) a procédé à un nouveau calcul des prestations et constaté que les dépenses de l'assuré étaient désormais entièrement couvertes par ses revenus. Cela étant, il a par décision du 4 juillet 2000 supprimé le droit de l'assuré aux prestations complémentaires à compter du 1er juillet 2000. Après avoir complété son dossier, l'OCPA a, par huit décisions du 27 octobre 2000, réclamé la restitution des prestations complémentaires cantonales et fédérales perçues à tort entre le 1er juin 1995 et le 30 juin 2000, à savoir 67'611 fr., ainsi que celle des subsides à l'assurance-maladie alloués du 1er janvier 1998 au 31 juillet 2000, soit 10'168 fr. 70. Saisi d'une opposition de l'assuré, l'OCPA a confirmé, sur le principe, la demande de restitution, mais réduit le montant total réclamé à 73'114 fr. 70, correspondant aux prestations perçues à tort durant la période du 1er novembre 1995 au 30 juin 2000 (décision du 7 mai 2004). Saisi d'une opposition de l'assuré, l'OCPA a confirmé, sur le principe, la demande de restitution, mais réduit le montant total réclamé à 73'114 fr. 70, correspondant aux prestations perçues à tort durant la période du 1er novembre 1995 au 30 juin 2000 (décision du 7 mai 2004). B. S._ a recouru contre la décision sur opposition devant le Tribunal cantonal des assurances sociales du canton de Genève, en concluant à son annulation. L'OCPA a conclu à l'admission partielle du recours, en ce sens que la demande en restitution devait être ramenée à 66'834 fr. Par jugement du 29 juin 2005, la juridiction cantonale a admis entièrement le recours, motif pris que le droit de demander la restitution des prestations était largement périmé. B. S._ a recouru contre la décision sur opposition devant le Tribunal cantonal des assurances sociales du canton de Genève, en concluant à son annulation. L'OCPA a conclu à l'admission partielle du recours, en ce sens que la demande en restitution devait être ramenée à 66'834 fr. Par jugement du 29 juin 2005, la juridiction cantonale a admis entièrement le recours, motif pris que le droit de demander la restitution des prestations était largement périmé. C. L'OCPA interjette recours de droit administratif contre ce jugement dont il demande l'annulation. Sous suite de dépens, S._ conclut au rejet du recours, dans la mesure où il est recevable, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 