Wsparcie starań Winnicy, partnerskiego Miasta Kielc, o utworzenie na jej terenie konsulatu Rzeczypospolitej Polskiej to podstawowy cel przyjętej poprzez aklamację w dniu 23 czerwca 2008 r. przez Radę Miejską w Kielcach rezolucji (rezolucja oraz uzasadnienie). Rezolucja skierowana została do Pana Radosława Sikorskiego – Ministra Spraw Zagranicznych Rzeczypospolitej Polskiej.

Konsulat w Winnicy był już przedmiotem obrad kieleckich radnych we wrześniu 2006 roku. W tym czasie po raz pierwszy Miasto Kielce oficjalnie zwróciło się do MSZ w przedmiotowej sprawie. Od tamtej pory w stolicy Podola rozpoczął funkcjonowanie punkt konsularny, który służy przede wszystkim licznej Polonii zamieszkującej Winnicę oraz Obwód Winnicki.

W chwili obecnej w MSZ RP trwają prace polegające na weryfikacji i ocenie pracy konsulatów rozmieszczonych na terenie Ukrainy. Rozważana jest możliwość poszerzenia sieci placówek o dodatkową lokalizację. W gronie kandydatów znalazła się również Winnica.

Władze Kielc wspierają dążenia ukraińskiego partnera poprzez wyrażenie jednoznacznie pozytywnej opinii w tejże kwestii oraz lobbing w Ministerstwie Spraw Zagranicznych, Sejmie RP oraz Senacie RP (lista osób poinformowanych o podjętej rezolucji). Podejmowane są również starania mające na celu zachęcenie innych samorządów z Polski współpracujących
z Winnicą do poczynienia podobnych kroków.