The history of Artyomovsk Winery has begun yet in the middle of XVIII century, when businesslike German of Prussian origin E. Farke signed the agreement with local community of Bakhmut (old name of Artyomovsk). According to this agreement he promised to lay water on the city and to renew the roads instead of long-term rent of the territory with gypsum deposits.

Almost two centuries have gone before the decision to create winery in Artyomovsk gypsum galleries was taken in 1950 according to Stalin instructions.

The environment in underground tunnels were the best for this purpose: constant temperature (13-14° С), despite the season, favorable air moisture (85-90%), huge area (26 hectares). Besides, the absolute identity of the gypsum tunnels of Artyomovsk Winery with the wineries of famous French wine-makers from the Champagne province, valley of the Loire River also was a reason that had influence on the choice of the place for sparkling wine making. All this things demonstrate ideal environment for storage of materials necessary for wine making, and for production of champagne with traditional bottle technology.

In 1954, Artyomovsk Winery has produced first lot of Soviet Champagne. In the next year, already 1,3 million bottles were produced, and in 1959 this figure achieved 2,7 million bottles. Production volumes of Soviet Champagne grew year after year; inter alia, in 1991 Ukraine had become an independent country, and Artyomovsk Winery obtained the privilege to produce sparkling wines under own trade marks. In this way, the trade marks Artyomoskoye and Krym appeared. At the end of 2005, the total production volume achieved 11,5 million of bottles per annum.

At that time, the last, 300 million bottle of famous Soviet Champagne has left the winery. This last lot was the sign of the end of "Soviet epoch" of the champagne in Artyomovsk Winery.

There is a legend that history of the establishment of the Soviet Champagne has direct relation to the Victory of the Soviet Army in World War II. In 1945 when Soviet Union had come closer to the Victory, Soviet leader Stalin decided that the Great Victory Day Soviet people must celebrate with champagne, and only with it. But, at that time, there was no sparkling wine in the land devastated by war. The wine-makers were summoned from all the places of the country, according to instruction given by Stalin.

They have been charged with creation of the sparkling wine that would be equal to the French one in respect of the quality. There is a hypothesis that coming Victory had especially caused search and construction of the winery for making traditional sparkling wine in Artyomovsk.