Vatrogasna brigada Novi Sad , organizovana na okružnom principu egzistira od 01.04.1992 godine. Pravni osnov formiranja bio je zakon o ministarstvima, koji je donela Skupština Srbije, kojim se poslovi zaštite od požara poveravaju MUP-u Republike Srbije. Tada su vatrogasnoj jedinici Novi Sad kao centralnoj jedinici Južno bačkog okruga pridodate opštinske jedinice: Bečej, Vrbas, Bačka Palanka, Bački Petrovac, Temerin, Srbobran i Titel. Takođe su preuzeti i vatrogasni domovi u Žablju i Baču sa po jednim vatrogascem. Prilikom preuzimanja Vatrogasna brigada po sistematizaciji brojala je 164 pripadnika. Kasnije, 1994 godine rešenjem opštine Sremski Karlovci, ustupljen je vatrogasni dom Vatrogasnoj brigadi na korišćenje. Narednim promenama sistematizacije formirane su još četiri vatrogasne jedinice: Bač, Žabalj, Sremski Karlovci i Beočin. Sistematizacijom iz 2000. godine Vatrogasna brigada broji ukupno 259 pripadnika. Tada sem vertikalne uvezanosti, jedinice se delom povezuju i sa policijskim stanicama. Poslednja promena dešava se u novembru 2005. godine, kada se kao deo Vatrogasne jedinice u Novom Sadu formiraju i vatrogasne jedinice u naseljima: Budisava, Kisač i Futog, tako da ukupan broj pripadnika sada iznosi 290.