The Nectar of the Gods. In Madagascar, vanilla was so sought after that vanilla bean robbery was a major problem. Especially when pure vanilla beans from Madagascar and Indonesia are infused with Stoli vodka. Like all Stoli flavors, Stoli Vanil is made using an infusion process in which all-natural flavors are infused into Stolichnaya vodka before filtration.