Virginia-osasto perustettiin 22. toukokuuta 1861. Se kattaa kaikki alueet Fort Monroen 60 mailia säteellä ja kaikki Pohjois- ja Etelä-Carolinan osat, jotka ovat unionin armeijan hallussa. Kenraalimajuri Benjamin F. Butler nimitettiin sen ensimmäiseksi komentajaksi. Kenraali Butlerin johdolla tämän osaston joukot aloittivat varhaiset taistelut Big Betheliin ja
Hatteras on vuokralla. Alussa se tunnettiin myös nimellä Kaakkois-Virginia.