Sachverhalt: A. Die A._, Kiel, liess am 15. November 1994 über die B._ Bank den Betrag von 63 Mio. Deutsche Mark (DM) auf ein Konto der C._ AG beziehungsweise der D._ Ltd. bei der Bank E._ in Tel Aviv überweisen. Als Zahlungszweck wurde in der Bankanweisung vom 13. November 1994 "Festgeldbelegung bei einer Bank" angegeben. Am 22. November 1994 wurde der A._ eine von X._ und Y._ namens der D._ Ltd. unterzeichnete "Termingeldbestätigung" über eine vom 28. Oktober 1994 bis 23. Dezember 1994 laufende Festgeldanlage zugestellt. Darin wurde bestätigt, die Anlage werde zu 4,85 % p.a. verzinst. Mit Schreiben vom 24. November 1994 bestätigte die A._ der D._ Ltd. die Überweisung des Betrags von DM 63 Mio. Die C._ AG/D._ Ltd. liess am 19. Dezember 1994 der A._ eine von X._ und Z._ unterzeichnete Kontostandsanzeige zukommen, in welcher die Entgegennahme des Betrags von DM 63 Mio. als Festgeldanlage vom 28. Oktober 1994 bis 23. Dezember 1994 zu einem Zinssatz von 4,85 % p.a. bestätigt wurde. Mit Schreiben vom 20. Dezember 1994 bestätigten X._ und Z._ im Namen der C._ AG/D._ Ltd. die Prolongation der Festgeldanlage für die Periode vom 23. Dezember 1994 bis 27. Januar 1995. Am 23. Dezember 1994 liess die C._ AG/D._ Ltd. der A._ eine weitere Kontostandsanzeige zukommen, worin ein Betrag von DM 475'300.-- als fällige Zinszahlung zur Festgeldanlage deklariert wurde. In einem Schreiben der F._, München, vom 7. November 1994 an die C._ AG bestätigte die F._, dass die C._ AG für sie ein Depot für Sparkassen- und Sparbriefe in der Höhe von DM 3,7 Milliarden hielt. Mit Schreiben vom 10. November 1994 teilte G._ von der F._ dem Y._ von der C._ AG mit, der Betrag von DM 63 Mio. sei eine Provision der F._ an die C._ AG für die von dieser erbrachten Dienstleistungen. Im Brief wurde auch darum gebeten, DM 20 Mio. an H._ und DM 3 Mio. an I._, Mitinhaber der F._, weiterzuleiten, was in der Folge auch geschah. B. B.a. Das Obergericht des Kantons Zürich, II. Strafkammer, sprach X._ am 26. Februar 2002 in weitgehender Bestätigung des Entscheids des Bezirksgerichts Zürich, 9. Abteilung, vom 28. November 2000 der Gehilfenschaft zu Veruntreuung (Art. 25 in Verbindung mit Art. 140 Ziff. 1 Abs. 2 aStGB), begangen im November 1994 zum Nachteil der A._, sowie der mehrfachen Widerhandlung gegen das Bankengesetz (im Sinne von Art. 46 Abs. 1 lit. a und d BankG) schuldig und verurteilte ihn zu 25 Monaten Gefängnis als Zusatzstrafe zum Urteil des Obergerichts des Kantons Bern vom 28. August 2001. X._ wird vorgeworfen, er habe als Mitarbeiter der C._ AG an der unrechtmässigen Verwendung der als Festgeldanlage zu qualifizierenden Überweisung von DM 63 Mio. durch die A._ bei der C._ AG mitgewirkt. Auf eine von X._ dagegen erhobene eidgenössische Nichtigkeitsbeschwerde trat das Bundesgericht mit Urteil 6S.199/2002 vom 6. Januar 2004 nicht ein mit der Begründung, dass die Beschwerde den Begründungsanforderungen nicht genügte und sich auf appellatorische Kritik an der Beweiswürdigung beschränkte. B.b. X._ stellte am 11. Juli 2005 ein Revisionsgesuch. Die Revisionskammer des Obergerichts des Kantons Zürich wies dieses mit Beschluss vom 7. November 2005 ab, soweit sie darauf eintrat. Das Kassationsgericht des Kantons Zürich hiess die von X._ gegen den Beschluss der Revisionskammer erhobene kantonale Nichtigkeitsbeschwerde am 12. Oktober 2006 gut und wies die Sache zur neuen Entscheidung an die Revisionskammer zurück. Die Revisionskammer des Obergerichts des Kantons Zürich erachtete es in der Folge in ihrem Beschluss vom 19. Dezember 2006 für rechtsgenügend erstellt, dass der Belastungszeuge K._ vorsätzlich falsch ausgesagt und dadurch den Tatbestand des falschen Zeugnisses (Art. 307 StGB) erfüllt hatte. Die Revisionskammer hiess daher das Revisionsgesuch gegen das Urteil der II. Strafkammer des Obergerichts des Kantons Zürich vom 26. Februar 2002 gestützt auf § 449 Ziff. 1 aStPO/ZH gut und wies die Sache an das Bezirksgericht Zürich zurück mit der Anweisung, die Verhandlung soweit erforderlich zu wiederholen und ein neues Urteil zu fällen. C. C.a. Das Bezirksgericht Zürich sprach X._ am 13. Dezember 2007 erneut - diesmal nach revidiertem, da milderem Vermögensstrafrecht - der Gehilfenschaft zu Veruntreuung (Art. 25 in Verbindung mit Art. 138 Ziff. 1 Abs. 2 StGB) sowie der mehrfachen Widerhandlung gegen das Bankengesetz (Art. 46 Abs. 1 lit. a und d BankG) schuldig. Es bestrafte ihn mit einer Freiheitsstrafe von 26 1⁄2 Monaten, welche es im Umfang von 14 1⁄2 Monaten bei einer Probezeit von zwei Jahren bedingt aufschob und im Umfang von 12 Monaten unter Anrechnung der Untersuchungshaft von 204 Tagen für vollziehbar erklärte. C.b. X._ erhob Berufung. Mit Eingabe vom 22. April 2009 beantragte X._, es sei vorab die Frage der Verfolgungsverjährung zu entscheiden. Mit Vorbeschluss vom 4. Dezember 2009 erkannte die I. Strafkammer des Obergerichts des Kantons Zürich, dass die inkriminierten Taten nicht verjährt waren. Dagegen erhob X._ Beschwerde in Strafsachen. Darauf trat das Bundesgericht mit Urteil 6B_200/2010 vom 29. April 2010 nicht ein mit der Begründung, es seien nicht sämtliche Voraussetzungen gemäss Art. 93 Abs. 1 lit. b BGG zur Anfechtung eines Vorentscheids erfüllt. D. Die I. Strafkammer des Obergerichts des Kantons Zürich sprach X._ mit Urteil vom 7. Januar 2015 der Gehilfenschaft zu Veruntreuung (Art. 25 in Verbindung mit Art. 138 Ziff. 1 Abs. 2 StGB) sowie der mehrfachen Widerhandlung gegen das Bankengesetz (Art. 46 Abs. 1 lit. a und d aBankG) schuldig und bestrafte ihn mit einer Freiheitsstrafe von 17 1⁄2 Monaten als Zusatzstrafe zum Urteil des Obergerichts des Kantons Bern vom 25. April 2003, bedingt vollziehbar bei einer Probezeit von zwei Jahren, unter Anrechnung von 204 Tagen Untersuchungshaft. E. X._ erhebt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts des Kantons Zürich vom 7. Januar 2015 sei aufzuheben. Er sei freizusprechen, eventualiter sei das Strafverfahren gegen ihn einzustellen, subeventualiter sei die Sache an die Vorinstanz zurückzuweisen. Es sei ihm eine angemessene Genugtuung auszurichten und die am 15. Februar 1996 geleistete Fluchtkaution im Betrag von Fr. 25'000.-- herauszugeben. F. Die Oberstaatsanwaltschaft und das Obergericht des Kantons Zürich haben auf Vernehmlassung verzichtet.