Здание винного склада находится на юго-западной окраине города (ныне - улица Пролетарская). В середине XIX века здесь проходила граница города. Среди зданий, представленных на дореволюционных открытках с видами Новозыкбова, винный склад является одним из самых удаленных от центра города (наряду с сельскохозяйтсвенным техническим училищем).
Фрагмент:
Сейчас это здание скрыто за высоким бетонным забором, которым огорожена территория бывшей вониской части (ныне - подразделение ОВД):