Тя започва да се произвежда в Берлин, Германия от 1921 година. От 1960 година собственик на търговската марка е Söhnlein Rheingold AG, част от компанията Henkell & Co. Sektkellerei KG , чийто собственик става „Д-р Йоткер“ през 1996 година.

Лео Горбачов е бил оператор във фабрика за водка в Санкт Петерсбург, Русия. По време на Октомврийската революция той емигрира в Германия, където започва да произвежда водка „Горбачов“. Името на марката, формата на бутилката, както и синия ѝ етикет са били регистрирани от компанията L. Gorbatschow & Co през 1923 година.

Първоначално водка „Горбачов“ е консумирана от руската общност в изгнание в Германия. Марката започва да преуспява извън града по време на ранните 50 години на ХХ век, благодарение на усилията на новия собственик А.Bath. През 1960 година марката е била придобита от корпорацията Söhnlein Rheingold KG и развива висок пазарен дял."

Качеството на водка Gorbatschow се дължи на висококачествените суровини, които се използват за производството ѝ, както и на оптималната четирикратна студена филтрация.