Sachverhalt: A. Das Obergericht des Kantons Zürich, II. Strafkammer, verurteilte Y._ mit Entscheid vom 28. April 2008 (recte: 28. April 2009) wegen schwerer Körperverletzung im Sinne von Art. 122 Abs. 1 StGB und Raufhandels im Sinne von Art. 133 Abs. 1 StGB zu einer Freiheitsstrafe von 3 Jahren. Der Vollzug der Freiheitsstrafe wurde im Umfang von 23 Monaten aufgeschoben und die Probezeit auf 3 Jahre festgesetzt. Im Umfang von 13 Monaten wurde die Freiheitsstrafe für vollziehbar erklärt, unter Anrechnung der Untersuchungshaft von 395 Tagen. Das Obergericht hielt für erwiesen, dass Y._ am 4. November 2007 um ca. 01.40 Uhr im Rahmen eines Raufhandels dem Geschädigten A._ mit einem Schraubenzieher, der einen ca. 8.5 cm langen Kunststoffgriff sowie ein ca. 9 cm langes Metallteil mit flachem, knapp 3 mm breitem Ende aufgewiesen hatte, in die rechte Flanke gestochen und diesem dadurch eine lebensgefährliche Verletzung der Lunge zugefügt hatte. B. Mit Beschwerde in Strafsachen vom 9. Juli 2009 beantragt die Oberstaatsanwaltschaft des Kantons Zürich, das Urteil des Obergerichts vom 28. April 2009 sei wegen Verletzung von Bundesrecht im Sinne von Art. 95 lit. a BGG (konkret im Hinblick auf die Verschuldenswürdigung und das Strafmass) aufzuheben und die Strafsache zur neuen Entscheidung an das Obergericht zurückzuweisen. C. Die Vorinstanz verzichtet auf eine Vernehmlassung. Y._ beantragt mit Eingabe vom 8. Januar 2010 die Abweisung der Beschwerde. D. Mit Verfügung vom 24. November 2009 hat die Strafrechtliche Abteilung des Bundesgerichts Y._ die unentgeltliche Rechtspflege gewährt und Rechtsanwalt Jean-Christophe Schai für das bundesgerichtliche Verfahren als Anwalt im Sinne von Art. 64 Abs. 2 BGG bestellt.