Forest's victory was their first of the campaign following five consecutive defeats in all competitions that led to Sabri Lamouchi losing his job in the international break.
The Reds have won just two of their last ten home games – a sign of the way Lamouchi's tenure ended as the club suffered a collapse at the end of last season.
Lolley's strike at the weekend was just their second goal of 2020-21 and lifted them out of the Championship relegation zone to 20th.
It was not just the result but also the performance that would have pleased Hughton, with Forest having several opportunities before eventually scoring as the clock ticked into added time.
Rotherham themselves were the victims of some late drama on Saturday, conceding a 95th-minute penalty to lose 2-1 to Norwich City.
Freddie Ladapo had given the Millers the lead in the game, and also missed a spot kick of his own, as the Canaries snatched all three points at the New York Stadium. Angus MacDonald was sent off in the second half to compound Rotherham's woes.
It means that the newly-promoted side have not won since their opening-day victory over Wycombe Wanderers.
That stands as one of just two wins for Rotherham in their last 48 Championship away games, a record they will have to put right if they are to avoid an immediate return to League One.
As was the case on Saturday, Paul Warne will not be in the dugout for this fixture as he is self-isolating after a member of his family tested positive for coronavirus.
Rotherham won the last meeting between the two sides in April 2019, but that was their first victory over Forest since 1956. In between that time, Forest's unbeaten run against the Millers stood at 23 games.
Nottingham Forest Championship form: LLLLW
Nottingham Forest form (all competitions): LLLLLW
Rotherham United Championship form: WLDDL
Rotherham United form (all competitions): DWLDDL
Chris Hughton may hand Anthony Knockaert his Nottingham Forest debut after the Frenchman signed on loan on deadline day.
Angus MacDonald is suspended following his red card against Norwich, so Clark Robertson is likely to move from left-back to his more natural position in the centre.
Nottingham Forest possible starting lineup:
Samba; Christie, Figueiredo, McKenna, Ioannou; Yates, Arter; Lolley, Freeman, Knockaert; Taylor
Rotherham United possible starting lineup:
Blackman; Harding, Ihiekwe, Robertson, Mattock; Crooks, S. MacDonald, Barlaser; Miller, Ladapo, Sadlier
We say: Nottingham Forest 2-0 Rotherham United
The new manager bounce is in full swing at the City Ground and Forest should get another win against a Rotherham side missing the presence of their own boss. Hughton will want to see his team be more clinical though.