At least from 986AD. The Prince of Kiev, Vladimir, commissioned a study of the three monotheistic religions (Judaism, Christianity and Islam) as he wanted to convert his people from paganism. One of the two main reasons he rejected Islam was the ban on drinking alcohol; he asserted it was the people's joy.

This is the story as told in the Primary Chronicle:

Vladimir was visited by Bulgars of Mohammedan faith, who said, "Though you are a wise and prudent prince, you have no religion. Adopt our faith, and revere Mahomet." Vladimir inquired what was the nature of their religion. They replied that they believed in God, and that Mahomet instructed them to practice circumcision, to eat no pork, to drink no wine, and, after death, promised them complete fulfillment of their carnal desires. "Mahomet," they asserted, "will give each man seventy fair women. He may choose one fair one, and upon that woman will Mahomet confer the charms of them all, and she shall be his wife. Mahomet promises that one may then satisfy every desire, but whoever is poor in this world will be no different in the next." They also spoke other false things which out of modesty may not be written down. Vladimir listened to them, for he was fond of women and indulgence, regarding which he heard with pleasure. But circumcision and abstinence from pork and wine were disagreeable to him. "Drinking," said he, "is the joy of the Russes. We cannot exist without that pleasure."

Here's an English translation of the Primary Chronicle. While the story may be apocryphal, the fact that the 12th century chroniclers believed it to be true is significant.