Le département de Virginie est créé le , pour inclure toutes les zones à l'intérieur d'un rayon de () autour de la forteresse Monroe et toutes les sections de la Caroline du Nord et Caroline du Sud occupée par l'armée de l'Union. Le major-général Benjamin F. Butler est le premier commandant nommé et place ses quartiers-généraux au fort Monroe. Les premières batailles menées par les troupes de ce département, sous le commandement du général Butler comprennent les actions à Big Bethel et Hatteras Inlet. Dès le début, le département est également connu comme le . Le , le major général John E. Wool est nommé à la tête du département de Virginie par l'ordre spécial N° 214 à compter du .