Olshansky signed a one-year contract with the Dolphins during the offseason, but he posted just four tackles in eight games with no starts. He started no less than 12 games in a season during seven years with the San Diego Chargers and Dallas Cowboys.
Baker was with Miami for the first three weeks of the season, and he also played for the team in 2009 and 2010. Feinga played in three games for the Dolphins last year and was on their practice squad for nine weeks this season.
The Associated Press contributed to this report.