1861. urteko maiatzaren 22an sortu zen Virginiako Departamendua Monroe gotorlekutik 60 milia inguruko eremuak eta Ipar eta Hego Carolinako eremuak hartzen ditu. Benjamin F. Butler jenerala bere lehen komandante izendatu zuten. Butler jeneralaren agindupean departamentu honetako tropek egindako lehen borrokak Big Bethel eta Hatteras Inlent-eko ekintzak izan ziren.
-Ez da izango. Hasieran, departamendua Virginiako hego-ekialdeko departamendua bezala ere ezaguna zen.