The draw took place at Tynecastle and paired Hearts and St Mirren in the other semi-final.
McInnes said: "It will be a tough game obviously but we have done well against Rangers in recent games.
"We will look forward to it and I'm sure we will give them a difficult game."
The games will be played on Tuesday, February 3 and Wednesday, February 4, with times and venues to be announced.
Hearts v St Mirren
Ties to be played on February 2/3.