Oddelek Virginije je bil ustanovljen 22. maja 1861, da bi vključil vsa območja v krogu 60 milj od Fort Monroeja in vse dele Severne in Južne Karoline, ki jih je zasedla vojska Unije. Generalmajor Benjamin F. Butler je bil imenovan za prvega poveljnika. Zgodnje bitke, ki so jih vodile enote iz tega oddelka pod poveljstvom generala Butlerja, so vključevale akcije v Big Betelu in Hatteras Inlent.
-Kaj? V začetku je bila oddelek znan tudi kot oddelek jugovzhodne Virginije.