Rotherham had played at Millmoor since 1907, while the Don Valley Stadium is already home to the Sheffield Eagles rugby league club, as well as being a major athletics venue.
"It was the only option left open to us," Rotherham chief operating officer Paul Douglas told BBC Look North.
"We tried long and hard to negotiate terms that would allow us to stay - unfortunately those talks broke down, and we've had to move away.
"We needed to settle a lease to allow us to stay here and be a financially viable club, and we couldn't do that."
The Millers have been in administration since March, when they were handed a mandatory 10-point deduction by the Football League.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.
Bookmark with:
What are these?