(Nichtigkeitsbeschwerde gegen das Urteil des Obergerichts des Kantons Zürich [II. Strafkammer] vom 19. April 1996 [S2/U/SB950674/jv und SB950675]), hat sich ergeben: A.- T._ wird vorgeworfen, im Auftrag von H._ ab April 1985 D._ zu Zahlungen veranlasst zu haben, mit dem Hinweis, diese seien notwendig, um von H._ die erforderlichen Bewilligungen erhältlich zu machen. Die Zahlungen des D._, des Vertreters der E._ AG, an T._ seien als Honorare eines fiktiven Beratervertrags ausgegeben worden. H._ sei durch ein ihm von T._ zwei Jahre zuvor gewährtes Darlehen in ein andauerndes Abhängigkeitsverhältnis geraten. Das Darlehen und die Zahlungen von Fr. 128'000. -- sollten H._ in der Bearbeitung der Gesuche und Geschäfte nicht mehr unbefangen und unparteiisch sein lassen, sondern zu einer bevorzugten, T._ entgegen kommenden Behandlung führen (Urteil des Obergerichts des Kantons Zürich vom 19. April 1996, S. 8 f.). B.- Das Bezirksgericht Zürich fand am 21. August 1995 T._ schuldig der Gehilfenschaft zu Sich bestechen lassen im Sinne von Art. 315 Abs. 1 i.V.m. Art. 25 StGB. Es bestrafte ihn mit 12 Monaten Gefängnis und schob den Vollzug der Freiheitsstrafe (mit 2 Jahren Probezeit) auf. Es verpflichtete ihn, Fr. 128'000. - an den Staat abzuliefern. Das Obergericht des Kantons Zürich bestätigte am 19. April 1996 das Urteil des Bezirksgerichts. Das Kassationsgericht des Kantons Zürich wies am 12. Januar 1999 eine Nichtigkeitsbeschwerde von T._ ab, soweit es auf sie eintreten konnte. C.- T._ erhebt Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Obergerichts aufzuheben und die Sache zu neuer Entscheidung an die kantonale Behörde zurückzuweisen. D.- Das Obergericht des Kantons Zürich verzichtet auf eine Stellungnahme. Die Staatsanwaltschaft des Kantons Zürich verzichtet auf eine Vernehmlassung. E.- Das Bundesgericht weist eine staatsrechtliche Beschwerde von T._ ab, soweit es darauf eintritt. 