Vojenský újezd Březina vznikl na základě §8 odstavce 1 a 2 zákona č.169/49 Sb., o vojenských újezdech. Rozhodnutím tehdejšího KNV v Brně uveřejněného v „Úředním listu Ministerstva vnitra“ částka 152/1952 ze dne 9.12.1952 byl den .15. listopad 1952 dnem rozhodným pro vojenský újezd Březina.

Vytýčení hranice vojenského újezdu se uskutečnilo 27.srpna 1953 na základě zákona č.169/1949 Sb., o vojenských újezdech.

Současné hranice vojenského újezdu Březina jsou stanovené zákonem č. 222/1999Sb., o zajišťování obrany České republiky ve znění pozdějších předpisů (dále jen „zákon o zajišťování obrany“). V období od účinnosti tohoto zákona do konce roku 2002 byl zpracován nový katastrální operát vojenského újezdu.