Branston arrives on a three-month deal from Bradford while Harley has joined on a one-month deal from Notts County.
Branston told the club’s official website: “I got a phonecall (on Thursday night) from my gaffer (Phil Parkinson). I was very surprised but when I asked who the club was and he explained I thought it was an opportunity to come and play football.
“That is what I’m about, I don’t believe in sitting on benches so I decided to take the opportunity to sign for Rotherham and I have got a big grin on my face, I am very pleased.”
Harley added: “I spoke to (Magpies boss) Martin Allen and he told me that Rotherham were interested in taking me.
“This is a great chance for me to come here and hopefully play games. Rotherham are a good club and they have given me the chance to come and play football which is something that I have been missing this season, so it was a no-brainer for me.
“I spoke to the manager here, Andy Scott, and everything sounded positive, so here I am and hopefully I can get a good month behind me.”