Sheehan was taking charge of the Welsh side following Michael Duff's dismissal earlier in the week.
And they got off to a winning start thanks to goals from Charlie Patino and ex-Rotherham United player Jerry Yates, after Daniel Ayala was sent off after just 17 minutes.
Sam Nombe had pulled the Millers level on the stroke of half-time.
Sheehan said: "I am so proud of the players, staff and the whole football club. The support I've had from everybody has made that possible.
"We have stood up to a physical team. I think if we had been more clinical it could have been easier.
"They score from a long throw. They're a big physical team and we had to football our way out of it.
"We got the win. It has been a very difficult week and an emotional week. The overall feeling is pride.
Esta historia es de la edición December 10, 2023 de The Football League Paper.
Comience su prueba gratuita de Magzter GOLD de 7 días para acceder a miles de historias premium seleccionadas y a más de 9,000 revistas y periódicos.
Ya eres suscriptor ? Conectar
Esta historia es de la edición December 10, 2023 de The Football League Paper.
Comience su prueba gratuita de Magzter GOLD de 7 días para acceder a miles de historias premium seleccionadas y a más de 9,000 revistas y periódicos.
Ya eres suscriptor? Conectar
END OF CUP ROAD FOR EFL BATTLERS
EFL interest in this season’s Carabao Cup came to an end in midweek, but it certainly wasn’t for the want of trying.
GOALS GALORE IN THE TROPHY
THE goals flew in from all angles as the Bristol Street Motors Trophy revved into action again in midweek.
KEEPER GAFFE SINKS TOWN
HUDDERSFIELD boss Michael Duff questioned his players’ mentality after goalkeeper Chris Maxwell’s bloomer handed NonLeague Tamworth a shock win.
ACE SLEW & WILLIAMS SEE OFF REBELS...
DECISIVE goals at either end of the game from Jordan Slew and Rhys Williams helped League Two Morecambe avoid a potential banana skin against National League South outfit Worthing.
MATT'S MEN JUST HAVE ENOUGH GAS
HONEST Bristol Rovers boss Matt Taylor has acknowledged his side were pushed all the way in their tie against Weston-super-Mare.
'WHITES' ARRAY OF FIREPOWER WILL GIVE THEM THE EDGE OVER RIVALS'
GARY Rowett says Leeds’ glittering arsenal of attacking stars will bring the Championship title to Elland Road.
POMPEY'S GAME OF TWO HALVES
Murphy's in to deny the Tigers
SET-PLAY PREP PAYING OFF FOR PELACH
NARCIS Pelach admitted Stoke have been working tirelessly on set-pieces since his arrival – and he was pleased the hard work paid dividends with the winner against Derby.
Robins lays marker to his Sky Blues
MARK Robins has challenged his Coventry City players to go on a Championship charge after the Sky Blues ended their wait for success on their travels with resounding victory against ten-man Boro.
JUST FAB FOUR BAYO IS UNSTOPPABLE
FOUR second-half goals in an incredible display from Vakoun Bayo powered Watford to a resounding victory at Hillsborough.