The versatile 21-year-old was one of 12 players released by Gary Megson at the end of the season and will join the Millers when his contract at the City Ground expires shortly.
Robertson, well-known to Rotherham boss Mick Harford from his short spell at Forest last season made 44 appearances in total for the Reds.