Brott i Varna
Det ryktades att Varna skulle vara huvudnavet för den bulgariska organiserade brottsligheten. Vissa sektorer av ekonomin, inklusive spel, företagssäkerhet, turism, fastigheter och professionell sport, tros delvis kontrolleras av företagsgrupper med kopplingar till kommunisttidens underrättelsetjänster eller militären; TIM - gruppen, baserad i Varna, är ett exempel.
2003 sköts Iliya Pavlov , ordförande för MG Holding (tidigare Multigroup), ägare av St. Elias resort i Constantine och Helena och president för PFC Cherno more, ner i Sofia, liksom Emil Kyulev, ordförande för DZI Financial Group och ägare till den eleganta semesterorten Holiday Club Riviera vid Golden Sands, 2005. Gärningsmännen är fortfarande okända. Varna har också sett några bombningar tidigare och tros vara ett tillhåll för ryska och tjetjenska maffia.
Det noteras dock att i Varna är mutri- närvaron inte alls lika synlig som den är i mindre kuststäder och orter. Under de senaste åren har brottsligheten avtagit, vilket sägs ha bidragit till att Varna utsågs till Bulgariens bästa stad att bo i (2007); 2007 befordrades regionpolischefen till rodret i rikspolisen.
I januari 2009 sa Financial Times att "kommunismen [följdes] av en tråkig övergångsperiod, inklusive skottlossning av lokala gangsters på överfulla kaféer vid havet. Men enligt invånarna fick en grupp före detta bulgariska marinsoldater smeknamnet Varna Seals lyckades så småningom utvisa medlemmar av den ryska, tjetjenska, ukrainska och georgiska maffian som tävlade om kontrollen över hamnen och stadens underjordiska ekonomi. Och idag "kan du promenera runt i centrum sent på natten utan problem."