Gustafsson will now face Matt Hamill, who has agreed to replace Matyushenko on short notice. UFC officials announced the change Thursday.
The news comes just one day after the promotion booked former champion Tito Ortiz into the night's main event against Rashad Evans. Evans had been scheduled to face Phil Davis, but that bout also fell through because of an injury.
In a media conference call Thursday, UFC president Dana White said if Ortiz had not agreed to the fight, Matyushenko was going to be the next fighter called. Luckily for the promotion, it didn't happen that way.
Hamill (10-3) recently had a five-fight win streak snapped in a unanimous decision loss to Quinton Jackson at UFC 130 in May. The veteran UFC fighter holds notable wins over Mark Munoz, Keith Jardine and Ortiz.
He also holds the only win over current 205-pound champion Jon Jones, though it was via disqualification.
Gustafsson (11-1) is looking to build on his own two-fight win streak. The 24-year-old is 3-1 since joining the UFC in 2009, with all his wins coming before the third round.
Brett Okamoto covers mixed martial arts for ESPN.com.