V 
roku 2013 vykonal vtedajší primátor Marián Kolesár na Mestskom úrade v Trebišove dôležitú organizačnú zmenu, ktorej výsledky bolo vidieť vo veľmi krátkom čase a to zvýšením čistoty a poriadku v uliciach mesta. Kolesár zriadil Mestské aktivačné stredisko (MsAS). Stredisko bolo vytvorené k organizovaniu a riadeniu aktivačnej činnosti na území mesta a to nielen vo vzťahu k aktivačným pracovníkom pri organizácii ich činnosti a vedení dochádzky, ale aj vo vzťahu k Úradu práce sociálnych vecí a rodiny. Dovtedy bola aktivačná činnosť riadená z úrovne Technických služieb, pričom v TS sa tejto činnosti venovali dvaja pracovníci a aj to len okrajovo popri inej pracovnej náplni. V rámci MsAS bola zriadená aj Linka čistoty, ktorá na zavolanie prišla odpratať neporiadok v uliciach mesta. Dnes už auto Linky čistoty v meste nestretnete a dokonca aj telefónne číslo na Linku čistoty zmizlo z mestskej internetovej stránky.
MsAS bolo postupne vybavené technikou, boli nakúpené potrebné motorové vozidlá – dve veľké skriňové dodávky Fiat Ducato, jedná malá dodávka Fiat Scudo pre Linku čistoty, jeden 9 miestny mikrobus Citroën Jumper na prevoz ľudí, vozíky na zber odpadu, pracovné náradie, nástroje na opravu náradia a pod. Priestory na uskladnenie náradia a zhromaždisko kde sa aktivační pracovníci rozdeľovali do práce pôvodne bolo v starej športovej hale v parku. V roku 2014 Mesto zámenou získalo budovu v blízkosti rómskej osady a tú si vo vlastnej réžii MsAS opravilo.