Město Vinnycja se stalo prvním provozovatelem trolejbusů Solaris Trollino na území Ukrajiny. Do provozu zde bylo slavnostně předáno prvních deset z celkem dvaceti vozů, které si město pořídilo z polského Lublinu, jenž měl výrazný nadstav vozového parku. Trolejbusy jsou vybaveny elektrickou výzbrojí z produkce Škody Electric.
Lublin odebral v letech 2011 a 2012 celkem 30 dvanáctimetrových Trollin (ev. č. 3842–3873; bez čísel 3852 a 3858) se škodováckou výzbrojí. Po zařazení nových článkových trolejbusů Trollino 18 v roce 2021 se však stala vozidla po pouhých 9 až 10 letech v provozu nadbytečná a byla odstavena. Devět se jich podařilo záhy udat do dalších polských trolejbusových provozů – pět odebrala Gdyně, čtyři ve dvou dvoukusových dávkách Tychy. Zbylých 21 zůstávalo odstaveno na nádvoří rozlehlé lublinské trolejbusové vozovny a začal se pro ně shánět kupec. Tím se nakonec stala ukrajinská Vinnycja, jež odkoupila 20 trolejbusů, každý za částku cca 1,156 mil. Kč.
Jejich přeprava na Ukrajinu byla zahájena postupně od prosince 2022, v současné době se v zemi zlatého trojzubce nachází 18 z 20 vozů (v Lublinu zůstávají ještě vozy ev. č. 3871–3873, z nichž dva na Ukrajinu ještě odejdou). Na trolejbusech začaly být po dodání do vozovny ve Vinnycji prováděny úpravy před zařazením do provozu spočívající v úpravě informačního a odbavovacího systému, drobných oprav karoserie a přelakování do modrého laku s černými doplňky. Slavnostní prezentace prvních desíti vozidel ev. č. 361–370 se konala dne 2. 3. 2023. Trollina ve vozovém parku nahradila vozy ZiU-682 (ZiU-9) sovětské produkce, které i přes investice do trolejbusové dopravy v uplynulých letech stále tvořily většinu ve vozovém parku čítajícím zhruba 160 trolejbusů.