1861. urteko maiatzaren 22an sortu zen Virginiako Departamendua Monroe gotorlekutik 60 milia inguruko eremuak eta Ipar eta Hego Carolinako eremuak Batasuneko armadaren mendean egoteko. Benjamin F. Butler jenerala bere lehen komandante izendatu zuten. Butler jeneralaren agindupean departamentu honetako tropek egindako lehen borrokak Big Bethel eta
Hatteras Entrenamendua. Hasieran, departamendua Virginiako hego-ekialdeko departamendua bezala ere ezaguna zen.