El Departamento de Virginia fue creado el 22 de mayo de 1861, para incluir cualquier área dentro de un radio de 60 millas de Fort Monroe y cualquier sección de Carolina del Norte y Carolina del Sur ocupada por el Ejército de la Unión. El mayor general Benjamin F. Butler fue nombrado su primer comandante. Las primeras batallas emprendidas por las tropas de este departamento bajo el general Butler incluyeron acciones en Big Bethel y Hatteras Inlent.
- ¿ Qué? Al principio, el departamento también era conocido como el Departamento del Sureste de Virginia.