$ 0 0 In March 1794 Congress responded by calling for the construction of a half-dozen frigates. And, once again, the United States had a navy. Although the Continental navy was later dismantled, October 13, 1775 remains the U.S. Navy’s official birthday.