Faits: A. C._, né en 1964, travaillait en qualité de maçon pour le compte de l'entreprise X._. Souffrant de douleurs lombaires, il a déposé le 4 janvier 2005 une demande de prestations de l'assurance-invalidité tendant à l'octroi d'un reclassement professionnel ou d'une rente. Dans le cadre de l'instruction du dossier, l'Office cantonal genevois de l'assurance-invalidité (ci-après: l'office AI) a recueilli les avis des docteurs G._ (rapports des 7 juillet et 29 septembre 2005) et R._ (rapports des 12 juillet et 6 octobre 2005). Sur le vu des informations recueillies, le Service médical régional de l'assurance-invalidité (SMR) a procédé à un examen clinique rhumatologique. D'après le rapport établi le 2 octobre 2006, l'assuré présentait principalement un syndrome lombo-vertébral dans le cadre d'un léger trouble statique avec rétrolisthésis L5, d'une discopathie avancée L5-S1 et L4-L5 débutante avec minimes hernies discales non compressives et d'une dysbalance musculaire. Si l'incapacité de travail était totale dans l'activité de maçon, l'exercice d'une activité adaptée demeurait exigible à plein temps, moyennant une légère diminution de rendement et le respect des limitations fonctionnelles suivantes: pas de position statique prolongée ou en flexion-rotation du tronc et en porte-à-faux, pas de travail à la chaîne ou sur des machines vibrantes, possibilité de changer de position à sa guise, position de travail de préférence assis-debout alternée et port de charges limité à 10 kg occasionnellement. De son côté, l'assuré a confié la réalisation d'une expertise privée au docteur F._. Dans son rapport du 14 août 2007, ce médecin a retenu les diagnostics de lombalgies chroniques sur dégénérescence discale symptomatique et de déconditionnement musculaire. Dans une activité adaptée excluant le port de charges de plus de 5 ou 6 kilos et lui permettant d'alterner les positions du corps toutes les 15 minutes, la capacité de travail exigible était de 60 %. L'intensité des douleurs actuelles ne permettait par ailleurs pas d'obtenir un rendement supérieur à 80 %. L'assuré a suivi un stage d'orientation professionnelle du 14 mai au 23 septembre 2007 auprès du Centre d'Intégration Professionnelle de Genève. Selon le rapport établi à l'issue de la mesure, les capacités physiques de l'assuré étaient compatibles, compte tenu d'un rendement approchant les 80 %, avec une activité professionnelle légère permettant l'alternance des positions dans le secteur industriel léger. La mesure d'orientation professionnelle s'est prolongée par un stage d'opérateur sur machine à commande numérique organisé en entreprise. Celui-ci a été interrompu après une journée de travail, après que le docteur R._ eut attesté une incapacité de travail d'une durée indéterminée (certificat du 25 septembre 2007). Se fondant sur l'appréciation du cas effectuée par le SMR, l'office AI a, par décision du 25 mai 2008, octroyé à l'assuré un quart de rente d'invalidité à compter du 1er décembre 2004, fondé sur un taux d'invalidité de 43 %. Il a considéré que les lombalgies dont souffrait l'assuré présentaient des signes objectifs modestes et étaient compatibles avec une activité à plein temps et un rendement diminué de 20 %, B. Par jugement du 23 avril 2009, le Tribunal cantonal des assurances sociales de la République et canton de Genève a admis le recours formé par l'assuré, annulé la décision attaquée et alloué un trois quarts de rente d'invalidité à compter du 1er décembre 2004. C. L'office AI interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. Il conclut principalement à la confirmation de la décision du 25 mai 2008 et subsidiairement à ce que la cause lui soit renvoyée pour instruction complémentaire et nouvelle décision. Il assortit son recours d'une requête d'effet suspensif. Pour autant qu'il soit recevable, C._ conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé pour sa part à se déterminer.