Команда «Медуниверситет» была основана в 1996 году. Уже через три года винницкий коллектив выигрывает первенство первой лиги и получает возможность заявиться в высшую, где команда пробыла всего два сезона. В 2001-м году она выигрывает соревнования в высшей лиге и завоевывает путевку в суперлигу. Это был настояний пик винницкого волейбола.
     В суперлиге «Медуниверситет» продержался, по традиции, всего два года. В сезоне 2002/2003 команда бесславно (только одна победа в регулярном чемпионате) возвращается в низший по рангу дивизион. Пять лет подряд команда из Винницы показывает небывалую для украинского волейбола стабильность – 5-6 места в каждом из чемпионатов. И до лидеров далековато, но и в аутсайдерах Винница не была никогда.
    И вот, наконец, в сезоне 2008/2009 «Медуниверситет» занимает четвертое место в регулярном чемпионате, оторвавшись от ближайшего преследователя на десять очков и получает право побороться за путевку в суперлигу. Но, ни с того ни с сего, отказывается от участия в полуфинальных встречах с «Искрой», а в матче за третье место уступает и «Керкинитиде». Однако и четвертое место – это небывалый успех в сравнении с предыдущими сезонами.
      В текущем сезоне команда с уверенностью выигрывает предварительный этап, уступив соперникам лишь четыре партии в восьми играх. Неплохо «Медуниверситет» начал и финальный турнир, одержав победы в трёх матчах из четырех.
     В составе винницкой команды выступают три бывших игрока «Северодончанки» ее «бронзового периода» - Ирина Рогаль, Юлия Якушева и Светлана Стразова. В разное время в составе «Медуниверситета» выступали небеизвестные нам Оксана Курило и Арина Бахрамова.