The former Burnley player clinched a visit to Sheffield United in the fourth round with the deciding goal 17 minutes from time. Victory gave Blues a measure of revenge after losing their Premier League status at the expense of Wolves on the final day of last season.
“If we can come to a side like Wolves and get a result that gives us confidence to take into our league campaign and belief that we can go out and get results anywhere,” said Elliott.
Elsewhere Brighton needed a penalty shootout to settle their FA Cup third round replay against non-league Wrexham and earn a money-spinning clash against Newcastle.
Wrexham threatened to pull off another giant-killing through player-manager Andy Morrell’s stunning strike midway through the first half.
But they could not find a second goal and Gus Poyet’s side equalised on 77 minutes through Ashley Barnes.
After a scoreless extra time, the game went to penalties and substitute Dean Keates’ opening spot-kick was saved by Peter Brezovan, with the Seagulls netting all of their penalties to eliminate the Blue Square Bet Premier leaders.
WOLVES: De Vries, Doherty (Ward 83), Stearman, Berra, Elokobi, Hammill, Jonsson (Guedioura 67), Milijas, Hunt, Doyle (Fletcher 72), Ebanks-Blake.
BIRMINGHAM: Doyle, Spector, Caldwell, Davies, Murphy, Redmond (Burke 76), Elliott, Mutch, Gomis (Fahey 90), Beausejour, Rooney.
Referee: Howard Webb (S Yorkshire).
Johnstone’s Paint Trophy Northern Area Final First Leg: Chesterfield 2 Oldham Athletic 1.
Scottish Cup Fourth Round Replay: Dunfermline 1 Inverness CT 3