Название этой деревни овеяно легендами. Вот как объясняет название деревни одна из легенд:

«...Ехали с базара или на ярмарку богатые люди и везли на телегах вино в бочках.И нужно им было через реку переправиться. А река тогда широкая была, глубокая. Был ли уже мост тогда или позже появился - история умалчивает. Однако место старинного моста через реку и его название «Караульный» предки до нас донесли. При переправе через реку одна из бочек упала в воду, и вино вылилось из неё... И стали с тех пор называть эту реку Винкой, а поселение Винами».

 А может название деревни образовалось от слова «провинны»? Существует и такая версия. Как утверждает историк П.М. Золин, автор книг «Сто новгородских сел», «Сопки, курганы», население здесь стало постоянно жить не менее тысячи лет назад. «У Вин, там, где Винка впадает в Холову, есть археологические памятники - три шарообразных кургана с каменными обкладками, жальники с продолговатыми могилами. Не было ли здесь селения «опальных людей», выселок новгородцев, имевших в чём-то вину?!», - такая легенда-рассуждение тоже имеет право на существование.

Деревня Вины считалась одним из самых крупных населённых пунктов в Крестецком уезде. В 1908 году здесь было 147 домов, проживал 631 житель. Во всех домах велось хозяйство: в 1905 году в деревне было 205 лошадей, 181 корова, 100 овец. Четырнадцать хозяйств имели по три и более лошадей, безлошадных было всего семь.

Деревню делили на три части: до моста (в сторону Крестец) - «горка», другой край - «полинка» и средняя часть «серёдка». На горке была школа, за рекой - церковь.

Церковь Святителя Николая Чудотворца винские старожилы помнят до сих пор. Её начали строить на средства прихожан в 1863 году и завершили в 1868 году. Она была средних размеров, деревянная, с тремя колоколами. В церковный приход входили Вины, Горбуново, Липовая гора, Тыченка, Жихарево. Церковь просуществовала до 1937 года, а потом была разорена и закрыта. В 1940 году здесь размещались солдаты, строившие аэродром, а в 1946-1948 годах она была разобрана и перевезена в Новгород, где была использована под строительство двухэтажного дома.

Гордостью деревни была начальная школа, основанная земством в 1874 году. Она представляла из себя деревянный дом с одной единственной комнатой, где обучалось всего 33 ученика. В самом начале её деятельности здесь вёл занятия священник Фёдор Быстрицкий, учительница Елизавета Григорьевна Мудролюбова. Школа в Винах просуществовала до 1976 года и в памяти нынешних жителей осталась как Винская восьмилетка.

В 1912 году на средства земства открылась народная пяти-комплектная библиотека имени Л.Н. Толстого. Она существует по сей день.

 В 1926 году образовался Винский сельсовет, который объединил девять населённых пунктов. В нём работали, в основном, мужчины, которые и проводили большую работу по раскулачиванию. Среди первых председателей были Василий Бесстрахов и Василий Фомичёв.

В коллективном хозяйстве работала большая часть трудоспособного населения: выращивали картофель, лён, кукурузу, овёс, пшеницу. Занимались животноводством: в колхозе был скотный двор, овчарня, птичник, свинарник. Половину двора занимали коровы, другую - кони. Всю работу по хозяйству делали вручную.

Во время Великой Отечественной войны в Винах был аэродром 6-ой Воздушной армии, стояли зенитки, в разное время размещались два госпиталя: 200 хирургический полевой подвижной госпиталь и 1010 инфекционный. На Винском кладбище захоронено 35 воинов, погибших в годы Великой Отечественной войны. В деревне пекли хлеб для фронта. В передвижных пекарнях трудились винские женщины: А.С. Баличева, А.В. Козина, М.В. Пигусова.

После войны вновь стал набирать силы колхоз, который несколько раз менял своё название - колхоз ОГПУ, имени Молотова, имени 20-го партсъезда, имени Владимира Ильича Ленина.