Faits: A. Ayant subi une tumorectomie du quadrant supéro-externe du sein droit le 27 septembre 2006 puis trois cycles de chimiothérapie, D._, née en 1966, sans activité lucrative, a requis le 17 avril 2008 de l'Office cantonal genevois de l'assurance-invalidité (ci-après: l'office AI) l'octroi d'une mesure d'ordre professionnel sous forme de reclassement dans une nouvelle profession. Comme seul acte d'instruction médicale, l'office AI a recueilli l'avis des médecins traitants. Les rapports établis les 15 mai et 17 juin 2008 par le docteur R._, généraliste, ainsi que par l'Unité d'oncogynécologie médicale de l'Hôpital X._ font état de l'intervention chirurgicale et des traitements consécutifs mentionnés. Le premier conclut à une incapacité totale de travail depuis le 15 août 2006 dans les professions habituelles d'aide cuisinière ou de femme de buffet mais à la possibilité de reprendre une activité comme réceptionniste ou téléphoniste immédiatement. Le second retient une capacité de travail nulle du mois d'octobre 2006 au mois d'août 2007, puis de 30 % jusqu'à la fin du mois de décembre 2007, de 50 % pour le mois de janvier 2008 et totale par la suite; il préconise toutefois un changement d'activité. L'existence d'un asthme allergique, d'une hépatite C, de discopathies C4/5 et C5/6, d'un état dépressif, de polyarthralgies et d'un syndrome du tunnel carpien bilatéral opéré, sans influence sur la capacité de travail, est en outre signalée. Se fondant sur l'avis de son service médical (SMR) qui concluait à une pleine capacité de travail dans toute activité depuis toujours (rapport du 23 juin 2008), l'administration a rejeté la demande de reclassement formulée par l'assurée (décision du 26 août 2008). B. L'intéressée a déféré cette décision au Tribunal cantonal genevois des assurances sociales concluant à l'octroi d'une rente d'invalidité dans la mesure où, contrairement à ce qu'avait retenu l'office AI, les seuls médecins consultés avaient clairement établi qu'elle ne pouvait plus exercer les activités accomplies par le passé et que sa capacité résiduelle de travail à un poste administratif était au plus de 50 %. Les premiers juges ont admis le recours, annulé la décision litigieuse et renvoyé la cause à l'administration pour complément d'instruction et mise en oeuvre, sans délai, de mesures de réadaptation. Ils ont aussi condamné l'office AI à payer à D._ une indemnité de 1'500 fr. à titre de dépens et mis un émolument de 1'000 fr. à la charge dudit office (jugement du 28 mai 2009). C. L'administration interjette un recours en matière de droit public contre ce jugement, dont elle requiert l'annulation, concluant à la confirmation de la décision du 26 août 2008. Elle sollicite en outre l'octroi de l'effet suspensif au recours. L'assurée conclut, sous suite de frais et dépens, au rejet du recours et de l'effet suspensif. L'Office fédéral des assurances sociales en propose l'admission. Le juge instructeur a octroyé l'effet suspensif au recours (ordonnance du 6 octobre 2009). 