Virdžinijos departamentas buvo įkurtas 1861 m. gegužės 22 d. ir apėmė visus rajonus, esančius 60 mylių spinduliu nuo Fort Monroe ir bet kokias Šiaurės Karolinos ir Pietų Karolinos dalis, užimtas Sąjungos armijos. Generolas majoras Benjaminas F. Butleris buvo paskirtas pirmuoju jos vadu. Ankstyvieji mūšiai, kuriuos surengė šio departamento kariai, vadovaujami generolas Butleris, apėmė Big Bethel ir Hatteras Inlent.
- Taip. Anksčiau departamentas taip pat buvo žinomas kaip Pietryčių Virdžinijos departamentas.