Kompezacionu listu Pokreta Sigurna Srpska za Narodnu skupštinu Republike Srpske predvodiće Veljko Borovina i ta informacija je podigla mnogo prašine u javnosti zbog njegove navodne povezanosti sa kriminalnim podzemljem, ali i zbog uticaja Srbije koji se preko Borovine i Slaviše Kokeze „proteže“ sarajevsko-romanijskom regijom.
Borovina je odbornik u Skupštini opštine Sokolac i jedan od prepoznatljivijih ljudi DEMOS-a na području Sarajevsko-romanijske regije. Njegovo političko djelovanje posljednjih godina uglavnom je vezano za lokalnu politiku, ali ime ovog Sokočanina mnogo je duže prisutno u policijskim dosijeima, obavještajnim izvještajima i novinskim tekstovima o kriminalu nego u političkim rubrikama.
Jedna od najvažnijih tačaka njegove biografije jeste dugogodišnja bliskost sa Milovanom Cickom Bjelicom. Borovina je godinama bio Bjelicin vozač, a OHR-ov pregled tadašnjih medijskih izvještaja iz 2004. godine bilježi da je u pojedinim medijima opisan kao Bjelicina „desna i lijeva ruka“. U vrijeme kada je Bjelica bio jedan od najuticajnijih ljudi na području Sokoca i važan funkcioner SDS-a, Borovina je bio dio njegovog neposrednog okruženja.
Veza sa Darkom Šarićem
SFOR je 31. avgusta 2004. uhapsio Milovana Bjelicu i Veljka Borovinu. Dokument Ujedinjenih nacija navodi da su obojica tada uhapšena zbog aktivnosti za koje je SFOR smatrao da predstavljaju protivljenje sprovođenju Dejtonskog sporazuma. Borovina je kasnije pušten i predat vlastima Republike Srpske. Mnogo ozbiljniji trag u Borovininoj biografiji pojavljuje se desetak godina kasnije kada se njegovo ime našlo u dokumentima SIPA-e u vezi sa Darkom Šarićem.
Prema dokumentu SIPA-e koji je objavila Federalna televizija, operativnim radom policije došlo se do „kriminalističko-obavještajnih saznanja“ da je Šarić imao kontakte sa Borovinom.
U istom dokumentu navedeni su telefonski brojevi koje je, prema navodima SIPA-e, koristio Borovina. Šarić je u tom periodu bio jedna od ključnih figura međunarodne trgovine narkoticima, a nakon bjekstva od srpskih istražnih organa godinama se spekulisalo o njegovom kretanju kroz BiH i Crnu Goru.
Mediji su tada objavljivali da je Šarić bio čest gost Pala, Sokoca, Jahorine i Sarajeva, te da je među ljudima koji su mu pružali utočište i logističku podršku u Sarajevsko-romanijskoj regiji bio upravo Borovina. „Nezavisne novine“ su, pozivajući se na izvore iz bezbjednosnih struktura, objavile da su takve veze provjeravane. Još jedan detalj povezuje Borovinu sa Šarićevim krugom, a to je hotel „Kristal“ na Sokocu čiji je Borovina bio vlasnik. Ovaj hotel je pominjan kao mjesto u kojem je Šarić boravio tokom boravka u BiH.
Borovinino ime godinama se pojavljivalo i u tekstovima o neriješenim ubistvima na području Sarajevsko-romanijske regije. Posebno je kontroverzna priča o ubistvu Željka Markovića, načelnika Centra javne bezbjednosti Srpsko Sarajevo koji je ubijen 24. septembra 2002. godine u Sokocu. Marković nikada nije dobio pravosnažno razjašnjenje svog ubistva, a godinama nakon likvidacije niko nije optužen za taj zločin.
U medijskim izvještajima Borovina je dovođen u vezu i sa ubistvom Srđana Kneževića, tadašnjeg zamjenika načelnika CJB-a Srpsko Sarajevo, koji je ubijen na Palama 1998. godine. „Oslobođenje“ je 2018. podsjetilo da su, nakon Kneževićevog ubistva, bili privedeni Milovan Bjelica, Dragan Bartula i Veljko Borovina, ali da niko od njih nije optužen za ubistvo.
Borovina se ponovo našao u centru pažnje u junu 2023. godine kada je MUP Republike Srpske priveo veći broj ljudi sa područja Sokoca u okviru rada na predmetu teškog ubistva. Mediji su tada objavili da je među privedenima bio i Borovina. U tom postupku policija je, prema tada objavljenim informacijama, pretresala objekte na više lokacija i pronašla određenu količinu oružja i municije.
Na lokalnim izborima 2024. godine izabran je za odbornika DEMOS-a u Skupštini opštine Sokolac zajedno sa Slobodanom Amovićem i Srđanom Kneževićem. U decembru prošle godine na osnivačkoj skupštini PSS-a Sokolac Borovina je izabran za predsjednika OO PSS. Predsjednik PSS-a Draško Stanivuković poručio je tada da je Sokolac mjesto od posebnog značaja za Republiku Srpsku, te da Pokret Sigurna Srpska ima jasan plan rada na terenu.