A Virginia State Navy (or Virginia Navy) existed twice. During the American Revolutionary War, the provisional government of the Virginia Colony authorized the purchase, outfitting, and manning of armed vessels to protect the colony's waters from threats posed it by the Royal Navy.