The Redskins have their offices in the Washington suburb of Ashburn, Va., and play their home games at FedEx Field in Landover, Md. They have had their training camp at the practice facility in Ashburn in recent years.
A site for the training camp in Richmond is to be determined.
The Redskins are also expected to expand facilities at the Ashburn office site.
"Virginia considers the Redskins our team," McDonnell said in a statement. "The team is based here. The team trains here. The players live here.
"Virginians root for the Redskins on the field and off the field the team contributed greatly to the economy and culture of the commonwealth."
Redskins General Manager Bruce Allen said the team has made "significant improvement" to FedEx Field and Redskins Park, the headquarters in Ashburn.
"We are very pleased to continue our relationship with the Commonwealth of Virginia that my father (former Redskins Coach George Allen) established 41 year ago," Allen said.