Previously, it was headquartered in Columbia, Tennessee in the antebellum house "Elm Springs", where it was co-located with a similar organization, the Sons of Confederate Veterans. Together, the two organizations published a magazine, Confederate Veteran. This arrangement ended in 2005 when SCV Commander-in-Chief Denne Sweeney paid $67,500 to sever relations.
In 2006, the MOSB's Commander General Daniel W. Jones, citing "the continuing political turmoil within the SCV," moved the MOSB out of the shared headquarters, ended the joint magazine publishing enterprise, and separated the two organizations' finances. In 2006, for the first time the two organizations held separate conventions.