Původní název obce byl Nebštych z německého Neustift, který značí nově vysazenou ves. V roce 1896 se obec jmenovala Novosady a od roku 1925 Nové Sady. První písemná zmínka o obci je z roku 1426.
Osada Březina (název podle březového porostu) byla založena kolem roku 1765 jako dominikální osada na lesní půdě. Ves náležela k panství vyškovskému.
Půdorys Nových Sadů je nepravidelný návesní k západu otevřený lichoběžník, Březina je jednostrnná ulicovka.
Dle dostupných pramenů zde byli roku 1750 čtyři sedláci, čtyři čtvrtláníci a 3 malí chalupníci, kteří robotovali jako Drysičtí. Katastrofou pro obec i osadu byl 7. července 1892, kdy vypukl požár a obě úplně vyhořely.
Spolky v obci: potravní spolek Živa (1870-89), živnostenský spolek (1889), Čtenářská beseda (1892), spořitelní a záloženský (1900), hasičský sbor (1912). Pozemkové knihy jsou od roku 1766. Do roku 1873 byly Nové Sady přiškoleny do Drahan, pak získaly jednotřídní školu, která byla roku 1895 rozšířena na dvojtřídní.
Za okupace v roce 1943 byla obec vystěhována a osídlena byla novu po válce r.1945.