Der Einzelrichter zieht in Erwägung:
1. Eine Beschwerde ans Bundesgericht ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung des angefochtenen Entscheids einzureichen (<ref-law>).
Gemäss Empfangsbestätigung der Post wurde das angefochtene Urteil des Obergerichts des Kantons Zürich der damaligen Vertreterin des Beschwerdeführers am 23. April 2013 zugestellt. Diese Zustellung ist für den Fristbeginn massgeblich. Die Beschwerde hätte daher, um rechtzeitig zu sein, spätestens am 23. Mai 2013 beim Bundesgericht eingereicht oder zu dessen Handen der Schweizerischen Post oder einer schweizerischen diplomatischen oder konsularischen Vertretung übergeben werden müssen (<ref-law>).
Gemäss Sendungsverfolgung der Post (und den eigenen Angaben des Beschwerdeführers) wurde die Beschwerdeschrift am letzten Tag der Frist bei der ausländischen Post aufgegeben und gelangte erst am 24. Mai 2013 an die Grenzstelle des Bestimmungslands (Schweiz) und mithin um einen Tag zu spät an die Schweizerische Post. Die Beschwerde ist verspätet und damit offensichtlich unzulässig, weshalb darauf im Verfahren nach <ref-law> nicht einzutreten ist.
2. Die Gerichtskosten sind dem Beschwerdeführer aufzuerlegen (<ref-law>). Das Gesuch um unentgeltliche Rechtspflege und Gewährung eines Rechtsbeistands ist in Anwendung von <ref-law> wegen Aussichtslosigkeit abzuweisen. Der finanziellen Lage des Beschwerdeführers ist bei der Bemessung der Gerichtskosten Rechnung zu tragen (<ref-law>).

Demnach erkennt der Einzelrichter:
1. Auf die Beschwerde wird nicht eingetreten.
2. Das Gesuch um unentgeltliche Rechtspflege und Rechtsverbeiständung wird abgewiesen.
3. Die Gerichtskosten von Fr. 500.-- werden dem Beschwerdeführer auferlegt.
4. Dieses Urteil wird den Parteien und dem Obergericht des Kantons Zürich, II. Strafkammer, schriftlich mitgeteilt.
Lausanne, 30. Mai 2013
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Einzelrichter: Schneider
Die Gerichtsschreiberin: Arquint Hill