Sachverhalt: A. A.A._ und B.A._ (Verpächter, Beschwerdeführer) sind Eigentümer des Bauernhofes I._ in J._. Am 27. März 2008 schlossen sie mit C.C._ und D.C._ (Pächter, Beschwerdegegner) einen Pachtvertrag über den Bauernhof mit Land, Wald und Bauernhaus. Als Pachtende vereinbarten die Parteien den 1. Mai 2023. Da die Verpächter noch im Bauernhaus wohnten, sollten die Pächter gemäss Vereinbarung eine Ersatzwohnung beziehen, bis das für die Verpächter noch zu errichtende Stöckli fertig gestellt sein würde. Bereits kurz nach Pachtantritt zerstritten sich die Parteien, worauf die Verpächter den Pachtvertrag am 30. Oktober 2008 vorzeitig kündigten. Die Pächter verliessen den Hof indessen nicht. Sie vertraten den Standpunkt, dass vielmehr die Verpächter das Bauernhaus zu verlassen hätten, um den Einzug der Pächterfamilie zu ermöglichen. B. B.a Im August 2009 gelangten die Verpächter und widerklageweise die Pächter an das Mietgericht des Bezirkes Horgen und beantragten je, die Gegenpartei sei zu verurteilen, den Hof bzw. das Wohnhaus des Hofes zu verlassen. Mit Schreiben vom 27. Januar 2010 kündigten die Beschwerdeführer das Pachtverhältnis wegen Vorfällen, die angeblich nach der Kündigung vom 30. Oktober 2008 passiert seien, noch einmal per 30. November 2010 und stellten beim Mietgericht den Eventualantrag, es sei festzustellen, dass der Pachtvertrag per 30. November 2010 gekündigt worden sei. Mit Urteil vom 23. September 2010 erklärte das Mietgericht die ausgesprochenen Kündigungen für ungültig bzw. nichtig und verurteilte die Verpächter in Gutheissung der Widerklage dazu, das verpachtete Wohnhaus bis spätestens 31. Mai 2011 unter Mitnahme von Hausrat und Mobiliar ordentlich zu räumen und zu verlassen. Gegen dieses Urteil reichten die Verpächter beim Obergericht des Kantons Zürich Berufung ein. B.b Mitte Oktober 2010 errichteten die Pächter auf dem Pachtgelände einen Wohncontainer. Dies veranlasste die Verpächter zu einer erneuten Kündigung des Pachtverhältnisses per 30. Oktober 2011. Mit Eingabe vom 15. Februar 2011 gelangten die Verpächter daher (parallel zum hängigen Berufungsverfahren) wiederum an das Mietgericht des Bezirkes Horgen und beantragten, es sei festzustellen, dass der Pachtvertrag per 31. Oktober 2011 gekündigt sei. Die Pächter seien entsprechend zu verpflichten, das Pachtobjekt unter Mitnahme der Vieh- und Fahrhabe per Ablauf des Pachtvertrages, eventualiter innert einer richterlich anzusetzenden Frist ordnungsgemäss und unter Wiederherstellung des ursprünglichen Zustandes zu verlassen. B.c Mit Beschluss vom 3. März 2011 bestätigte das Obergericht des Kantons Zürich im ersten Verfahren das Urteil des Mietgerichts vom 23. September 2010. B.d Am 5. April 2011 reichten die Verpächter beim Bundesgericht Beschwerde in Zivilsachen gegen das Urteil des Obergerichts ein. Gleichzeitig reichten sie im zweiten Verfahren dem Mietgericht des Bezirkes Horgen ein Gesuch um Anordnung vorsorglicher Massnahmen mit dem sinngemässen Antrag ein, es sei in Abänderung des Urteils aus dem ersten Verfahren festzustellen, dass das verpachtete Wohnhaus für die Dauer des Verfahrens von den Verpächtern nicht zu räumen und zu verlassen sei. B.e Mit Verfügung vom 16. Mai 2011 erteilte das Bundesgericht der Beschwerde in Zivilsachen die aufschiebende Wirkung. Gestützt darauf trat das Mietgericht des Bezirkes Horgen mit Beschluss vom 4. Juli 2011 auf das Gesuch um Anordnung vorsorglicher Massnahmen nicht ein. B.f Mit Urteil 4A_224/2011 vom 27. Juli 2011 wies das Bundesgericht die Beschwerde der Verpächter ab, soweit darauf einzutreten war. B.g Mit Eingabe vom 11. August 2011 stellten die Pächter beim Mietgericht des Bezirkes Horgen ein Begehren um Erlass eines Befehls nach Art. 257 ZPO, mit welchem die Verpächter unter Androhung der Zwangsvollstreckung und einer Bestrafung nach Art. 292 StGB zu verpflichten seien, das Wohnhaus unverzüglich zu verlassen. Mit Urteil vom 15. Dezember 2011 verpflichtete das Mietgericht die Verpächter zum Verlassen des Bauernhauses bis spätestens 31. Januar 2012. Die Beschwerde der Verpächter gegen dieses Urteil wies das Obergericht des Kantons Zürich mit Urteil vom 20. Januar 2012 ab. B.h Mit Urteil vom 25. April 2012 wies das Mietgericht des Bezirkes Horgen im zweiten Verfahren die Klage der Verpächter ab und erklärte die Kündigung des Pachtvertrages per 30. Oktober 2011 für ungültig. B.i Gegen dieses Urteil erhoben die Verpächter Berufung an das Obergericht des Kantons Zürich und beantragten, es sei festzustellen, dass der Pachtvertrag vom 27. März 2008 per 30. Oktober 2011 (erstinstanzlich noch: 31. Oktober 2011) gekündigt sei. Dementsprechend seien die Beschwerdegegner zu verpflichten, das Pachtobjekt unter Mitnahme der Vieh- und Fahrhabe innert einer richterlich anzusetzenden Frist ordnungsgemäss und unter Wiederherstellung des ursprünglichen Zustandes zu verlassen, dies unter Androhung einer Zwangsräumung gemäss Art. 343 Abs. 1 lit. d ZPO im Unterlassungsfall. Mit Urteil vom 14. September 2012 wies das Obergericht die Berufung ab und bestätigte das Urteil des Mietgerichts. C. Mit Beschwerde in Zivilsachen vom 18. Oktober 2012 beantragen die Verpächter dem Bundesgericht die Aufhebung des Urteils des Obergerichts und wiederholen ihre vorinstanzlich gestellten Begehren. Eventualiter beantragen sie die Rückweisung der Sache an die Vorinstanz zu neuem Entscheid. Die Beschwerdegegner beantragen die Abweisung der Beschwerde, soweit darauf einzutreten ist. Sie ersuchen zudem um Gewährung der unentgeltlichen Prozessführung und um Bestellung eines unentgeltlichen Rechtsvertreters in der Person des bereits mandatierten Rechtsanwalts. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Die Beschwerdeführer haben unaufgefordert eine Replik eingereicht. 