The Texans officially announced the moves on Tuesday.
Wilson also noted Fiedorowicz sustained a concussion during the preseason but was cleared to play in Week 1. He was one of five Texans players who suffered concussions against the Jaguars, leaving the team's roster thin heading into Thursday's game against the Cincinnati Bengals.
In his first two seasons, Strong has recorded 28 receptions for 292 yards and three touchdowns in 18 games.
Strong will be part of a Houston receiver group that also includes DeAndre Hopkins and Andy Jones playing in Cincinnati on a short week.