Restauracja "Winnica" powstała w 1976, a wcześniej funkcjonowała pod nazwą :Źródłowa". Nazwę tę zmieniono w wynkiu bliskich stosunków z radzieckim (wówczas), leżącym obcnie na Ukrainie - Obwodem Winnickim (ukr. Вінницька область).  W ramach współpracy z 1958, pomiedzy misatami Kielce i Winnica, utworzono ulicę Winnicą i przekształcono nazwę "Źródłowa" na "Winnica", natomist w mieście Winnica powstała restauracja "Kielce".  Był to jeden z najbardziej znanych lokali w Kielcach, Przyjeżdżali tu artyści, publicyści, czy inne postacie publiczne. a potańcówki i bankiety pozostały w pamięci starszych pokoleń. Bywali w lokalu również kucharze, ucząc się przyrządzać ukraińskie specjały. Restauracja zasłynęła m.in z "Żarkoje" - tradycyjnej potrawy ukraińskiej - sycący gulasz wołowy zapiekany i podawany w glinianym garnku. Na wierzchu znajduje się „czapa” z ciasta drożdżowego, która konsystencją przypomina ciasto chlebowe. Popularna jest też wersja z zapiekaną, grubszą masą pierogową.