Sachverhalt: A. X._ und Y._ waren Miteigentümer der A._ AG und von deren Tochtergesellschaften. Im September 2000 verkauften die beiden Gesellschafter ihre Firmengruppe rückwirkend per 1. Januar 2000 an die B._ SA. Im Aktienkaufvertrag (Sale and Purchase Agreement of Shares) vom 11. September 2000 wurde vereinbart, dass der Kaufpreis sich aus einem fixen Anteil von Fr. 7,5 Mio. und einem variablen erfolgsabhängigen Anteil (sog. Earn Out) zusammensetzt, der sich am Geschäftsergebnis im Zeitraum vom 1. Januar 2001 bis 31. Dezember 2005 orientieren und in den folgenden 5 Jahren ausbezahlt werden sollte. X._ wird vorgeworfen, zusammen mit Y._ für die Geschäftsjahre 2000 bis 2003 fiktive Rechnungen in der Höhe von insgesamt Fr. 12'537'204.-- erstellt und verbucht bzw. erstellen und verbuchen lassen zu haben, um die Ergebnisse der "A._"-Gruppe künstlich aufzublähen und dadurch höhere "Earn-out-Zahlungen" zu erzielen. Zum selben Zweck sollen die beiden in den Jahren 2002 und 2003 fiktive Rechnungen im Gesamtbetrag von Fr. 1'035'497.30 (X._) bzw. Fr. 532'534.-- (Y._) ertragswirksam selbst einbezahlt haben. Dadurch seien viel zu hohe Gewinnzahlen generiert worden, welche wiederum zur Berechnung und Leistung überhöhter "Earn-out-Zahlungen" von insgesamt Fr. 16'399'352.-- anstatt von Fr. 6,8 Mio. geführt hätten. Dadurch sei die B._ SA im Umfang von Fr. 9'599'352.-- geschädigt worden. B. Das Bezirksgericht Zürich sprach X._ am 9. Januar 2014 der qualifizierten ungetreuen Geschäftsbesorgung, der mehrfachen Urkundenfälschung und der mehrfachen Falschbeurkundung schuldig und bestrafte ihn mit einer bedingten Freiheitsstrafe von 19 Monaten, bei einer Probezeit von 2 Jahren. C. Das Obergericht des Kantons Zürich fand X._ am 17. Dezember 2015 auf dessen Berufung hin der mehrfachen Urkundenfälschung und Falschbeurkundung (Anklageziffer I.) schuldig. Von den Vorwürfen der qualifizierten ungetreuen Geschäftsbesorgung und der mehrfachen Falschbeurkundung (Anklageziffer II.) sprach es ihn frei. Das Obergericht bestrafte X._ mit einer bedingten Geldstrafe von 360 Tagessätzen zu Fr. 120.--, bei einer Probezeit von 2 Jahren. D. X._ führt Beschwerde in Strafsachen und beantragt, das Urteil des Obergerichts des Kantons Zürich sei aufzuheben und er sei freizusprechen. Es sei ihm eine Entschädigung für Anwaltskosten in der Höhe von Fr. 145'449.10 zuzusprechen. Eventualiter sei die Sache zur Neubeurteilung an das Obergericht zurückzuweisen.