Sachverhalt: A. A.a. Auf dem Grundstück Kat.-Nr. "..." in der zürcherischen Gemeinde Langnau am Albis besteht ein als Dienstbarkeit zulasten dieses Grundstücks eingetragenes Fusswegrecht der politischen Gemeinde Langnau a.A., das Bestandteil des Z._wegs bildet. Am 23. August 2011 stimmte der Gemeinderat Langnau a.A. auf Gesuch des Grundeigentümers, Y._, einer Abänderung dieses Wegrechts im Sinne einer Neuführung des Z._wegs auf dem fraglichen Grundstück zu. A.b. Mit Beschluss vom 14. November 2011 erteilte die Bau- und Werkkommission Langnau a.A. Y._ die baurechtliche Bewilligung für den Abbruch des Wohnhauses Assek.-Nr. "..." sowie den Neubau eines Mehrfamilienhauses samt Unterniveaugarage auf dem Grundstück neuKat.-Nr. "..." (entsprechend den altKat.-Nrn. "..." und "...") am Z._weg "..." und "..." in Langnau a.A. Zur Umgebungsgestaltung dieses Bauvorhabens gehörte auch der Bau des verlegten Z._wegs auf dem Baugrundstück. B. Gegen diese beiden Entscheide erhoben verschiedene Personen, worunter der Nachbar X._, Rekurs an das Baurekursgericht des Kantons Zürich. Am 5. Juni 2012 hiess dieses den Rekurs teilweise gut, hob die baurechtliche Bewilligung der Bau- und Werkkommission vom 14. November 2011 auf und bestätigte den Beschluss des Gemeinderates Langnau a.A. vom 23. August 2011. C. Drei Personen, worunter X._, führten dagegen Beschwerde beim Verwaltungsgericht des Kantons Zürich. Dieses wies die Beschwerde am 5. Dezember 2012 ab. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 28. Januar 2013 an das Bundesgericht beantragt X._ im Wesentlichen, das Urteil des Verwaltungsgerichts Zürich und im entsprechenden Umfang dasjenige des Baurekursgerichts aufzuheben und das Rekursverfahren zum Beschluss des Gemeinderates Langnau a.A. vom 23. August 2011 als gegenstandslos abzuschreiben. E. Y._ und das Verwaltungsgericht schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Der Gemeinderat Langnau a.A. stellt Antrag auf Abweisung der Beschwerde. F. Mit Verfügung vom 28. Februar 2013 entsprach das präsidierende Mitglied der I. öffentlich-rechtlichen Abteilung des Bundesgerichts einem Verfahrensantrag von X._ und erteilte der Beschwerde die aufschiebende Wirkung.