Sachverhalt: A. Mit Anklageschrift vom 18. März 2005 erhob die Staatsanwaltschaft Zürich/Limmat Anklage gegen X._ wegen Schändung im Sinne von Art. 191 StGB. X._ wird zur Last gelegt, er habe am 17. März 2004 in seiner Praxis für Physiotherapie A._ sexuell missbraucht, indem er der nackt und auf dem Bauch liegenden Patientin bei einer Massage mit einem oder zwei Fingern in die Vagina gegriffen habe. Dabei habe er sich mit seinem Oberkörper über die Patientin gelehnt und sie auf ihre linke Halsseite geküsst. Die völlig überrumpelte A._ habe sich während ein paar Sekunden gegen die ungewollte sexuelle Handlung des Therapeuten nicht zur Wehr setzen können. B. Das Bezirksgericht Zürich sprach X._ mit Urteil vom 21. Juni 2005 der Ausnützung einer Notlage gemäss Art. 193 Abs. 1 StGB schuldig und bestrafte ihn mit 12 Monaten Gefängnis unter Gewährung des bedingten Strafvollzuges. Zudem verpflichtete es ihn, A._ eine Genugtuung von 2000 Franken zu bezahlen. C. Das Obergericht des Kantons Zürich bestätigte am 6. Februar 2006 im Berufungsverfahren das Urteil des Bezirksgerichts im Schuldpunkt, reduzierte jedoch die erstinstanzlich ausgefällte Strafe auf 8 Monate Gefängnis und setzte die Genugtuung auf 4000 Franken fest. D. X._ führt gegen das obergerichtliche Urteil vom 6. Februar 2006 eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, den angefochtenen Entscheid aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Stellungnahme zur Beschwerde. A._ beantragt Abweisung der Beschwerde im Zivilpunkt. Das Bundesgericht hat den Parteien mit Schreiben vom 21. Dezember 2006 Gelegenheit gegeben, sich zur Anwendung von Art. 191 StGB zu äussern.