The first few Aristoff cigars were released in 1996 by Cigar America as a very high end boutique brand. Allegations were that the name was selected to meld aristocrat and Davidoff. They were officially released at RTDA in 1998. Guy Benhamou, a manufacturer and distributor of gold jewelry, one of the brand's owners, had no experience in the cigar business. Surprisingly, Aristoff was not contract production. They were rolled at Tabacalera Aristoff in San Pedro De Marcoris in the southern part of the Dominican Republic.
The cigar in question has a Batouri Cameroon wrapper and I think it was released in late 1998. If I recall correctly, Patrice Hirschfield, once with SEITA, the French tobacco conglomerate, was one of the creators of the Aristoff lines, though I don't know if he actually was a blender.
One of the real pluses of the original Aristoff lines was that every cigar was run through a mechanical draw tester. I don't think I ever had a plugged or tight Aristoff. (I still have a box of their limited run Millenium Blend and at least a box or two of the Brazilian maduros.)
By 1999 Cigar America was belly-up and the Dominican Aristoff inventory was being closed out by a major internet/catalog vendor. That vendor acquired the Aristoff name as well as the inventory. The cigars were then produced by NATSA in Nicaragua. Until recently, the Nicaraguan Aristoff was plagued with draw problems. Unlike the Dominican version, the Nicaraguan cigars were not individually draw tested. I understand that the draw problems are now over. My personal experience with the Nicaraguan Aristoff wasn't good. I bought first release and more than half of the cigars in each box were unsmokeable.