Sachverhalt: A. Die Eheleute X.B._ und X.A._ lösten im April 2011 den gemeinsamen Haushalt auf. Mit eheschutzrichterlicher Verfügung vom 2. November 2011 wurde X.A._ verboten, die Wohnung seiner Ehefrau zu betreten und mit ihr Kontakt aufzunehmen. Ihm wird vorgeworfen, X.B._ am 29. November 2011 auf dem Heimweg von ihrer Arbeit abgepasst zu haben. Er habe sich beim Hauptbahnhof in Zürich im Tram in ihre unmittelbare Nähe gesetzt und habe auf sie eingeredet. Als beide bei der Haltestelle "A._" ausstiegen, sei er ihr bis vor die Wohnung gefolgt. Vor der Haustüre habe er sie mit dem Tode bedroht. X.A._ wird zudem zur Last gelegt, bereits am 22. November 2011 X.B._ abgepasst, angesprochen und sich dadurch über die Anordnung des Eheschutzrichters hinweggesetzt zu haben. B. Das Obergericht des Kantons Zürich verurteilte X.A._ am 8. Oktober 2012 zweitinstanzlich der Drohung sowie des mehrfachen Ungehorsams gegen amtliche Verfügungen. Es bestrafte ihn mit einer bedingten Geldstrafe von 90 Tagessätzen zu Fr. 15.-- bei einer Probezeit von vier Jahren und unter Anrechnung der Untersuchungshaft von 57 Tagen. Zudem auferlegte es ihm eine Busse von Fr. 800.--. Schliesslich widerrief das Obergericht den bedingten Vollzug einer Geldstrafe von 60 Tagessätzen zu Fr. 30.-- aus dem Jahre 2010. C. X.A._ führt Beschwerde in Strafsachen. Er beantragt im Wesentlichen, das Urteil des Obergerichts des Kantons Zürich sei aufzuheben, und er sei von Schuld und Strafe freizusprechen. Für die unbegründete Haft von 57 Tagen sei er mit Fr. 12'000.-- zu entschädigen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Zudem ersucht er um Gewährung der amtlichen Verteidigung. 