Мысхако, живописное поселение, расположенное на берегу Черного моря, в 5 км к югу от Новороссийска, занимает восточные склоны горы Колдун (447 м над уровнем моря). Первое упоминание о выращивании винограда на этих землях относится к 1867 году. Восстановлением традиций виноделия и виноградарства здесь занимался доктор Михаил Федорович Пенчул, который основал винодельню "Мысхако" в том же 1867 году. Он тщательно подбирал сорта винограда и лично контролировал процессы на виноградниках. В скором времени винодельня стала одной из лучших на Черноморском побережье и Каберне Мысхако считалось одним из лучших вин Российской Империи на рубеже XIX и XX веков.
В 1974 году был построен дегустационный зал на территории винзавода "Мысхако" специально к посещению генеральным секретарем ЦК КПСС Леонидом Ильичем Брежневым. В советские времена Мысхако было популярным местом отдыха партийных деятелей, где производили небольшие партии высококачественного вина. Начиная второе тысячелетие, предприятие стало "Официальным поставщиком Кремля". Под своим бывшим наименованием "Малая Земля" винодельческое предприятие сохраняло традиции виноделия в годы Советского Союза, однако вернуло историческое название в 1993 году, совершив при этом полный технологический ребрендинг.
В настоящее время винодельня "Мысхако" является предприятием полного цикла, способным производить до 5 миллионов бутылок вина в год. За последние несколько лет компания пережила ребрендинг, приняла новый стиль и дизайн, а также получила лицензии на производство тихих и игристых вин высшего качества. Под руководством Сергея Дубовика, новой командой виноделов создаются уникальные авторские вина, отражающие неповторимый характер местности Мысхако.