Soutěž za předpokládanou hodnotu 360 milionů korun vypsalo město v roce 2009. V zakázce šlo o činnosti spojené s dopravními stavbami, třeba Trojským mostem, ale i s rozsáhlými stavbami kanalizačních řadů, tedy o investice za stovky milionů, které má na starosti odbor městského investora. Vítěz se měl o bezpečnost starat od října 2009 do října 2012.
O zakázku se ucházeli tři zájemci, komise vybrala nejvhodnějšího z nich, firmu Nosta-Herz spol. s.r.o. Smlouvu s vítězem ale Praha neuzavřela. Na podzim roku 2012 byla soutěž rozhodnutím rady zrušena. Město chtělo služby zajišťovat prostřednictvím vlastních zaměstnanců.
Zásah antimonopolního úřadu
Do postupu Prahy ale zasáhl antimonopolní úřad. "Podle závěrů ÚOHS nelze považovat žádný ze zadavatelem uváděných důvodů pro zrušení zakázky za 'důvod zvláštního zřetele hodný', což je zákonná podmínka zrušení," uvedl na dotaz ČTK předseda ÚOHS Petr Rafaj. Antimonopolní úřad podle něj nevyhověl ani následnému rozkladu, který proti rozhodnutí Praha podala. "S dodavatelem budeme postupně uzavírat rámcové smlouvy až do vyčerpání finančního limitu," řekl Nouza.