"We fully support and endorse your objectives to fight against prejudice in Russia," Mendeleev wrote. "In the past decade, (we have) been actively advocating in favor of freedom, tolerance and openness in society, standing very passionately on the side of the LGBT community and will continue to support any effective initiative in that direction."
A rainbow block of text boasting that the brand "stands strong and proud with the global LGBT community against the attitude and actions of the Russian government" now dominates the Stoli homepage.
Mendeleev added that Stoli is made from Russian ingredients, but the brand is "privately owned by SPI Group, headquartered in Luxembourg in the heart of Western Europe."
In another protest move, a petition was set up Friday on the White House's "We the People" website calling on U.S. Secretary of State John Kerry to put Milonov and member of parliament Elena Mizulina on the "visa ban list" for their role in promoting anti-gay legislation.
Mizulina was "responsible for the federal law banning gay 'propaganda' to minors and for the law banning foreign adoptions of Russian orphans by gays and lesbians," the petition states.
It had more than 5,500 signatures as of Thursday.
Another White House petition, with a few hundred signatories, calls for a U.S. boycott of the 2014 Winter Olympics "due to discrimination by Pres. Putin against GLBT."
If either petition reaches a threshold of 100,000 signatures within 30 days, the Obama administration will review and respond to it.