De Departement vu Virginia gouf de 22. Mee 1861 gegrënnt, fir all Gebidder an engem 60 Meilen Radius vu Fort Monroe an all Deeler vu North Carolina a South Carolina, déi vun der Uniounso arméi besat goufen, ze enthalen. De Generalmajor Benjamin F. Butler gouf zum éischte Kommandant ernannt. Fréi Schluechte vun Truppen aus dëser Departement ënner General Butler gehéieren Aktiounen bei Big Bethel an
Hatteras Inlent. Fréier war d'Departement och als Department of Southeastern Virginia bekannt.