In the deal, which was first reported by Yahoo! Sports, the Nets received forward Brandon Davies. Brooklyn also will send Philadelphia guard Jorge Gutierrez, a 2020 second-round pick, and the 76ers will have the right to swap second-round picks with the Nets in 2018.
The Nets will receive a $3.4 million and a $916,000 trade exception in return for Kirilenko.
Kirilenko had fallen out of the rotation and had been mostly away from the team due to personal reasons.
The trade will save the Nets about $12 million in salary and luxury taxes. Kirilenko is due $3.3 million this season.
Brooklyn now has an open roster spot. It's possible the Nets could look to bring in help at the wing or pick up a third point guard to replace Gutierrez.