The concert was recorded on 27 February 1976 at Long Beach Arena, Los Angeles, CA. The album also contains four bonus tracks recorded at a Deep Purple concert on 26 January 1976 in Springfield, MA. This concert was originally intended to be used for the King Biscuit broadcast, but imperfections in the recording made the entire show unsuitable for airing and forced the second taping in Long Beach one month later.
The album was released in the U.K. in June 1995 with the title On the Wings of a Russian Foxbat (Connoisseur DPVSOP CD 217). In 2000, a partial set consisting of ten songs was published by BMG under the name Extended Versions. The album was remastered and re-released with new cover art as Live at Long Beach 1976 on 24 February 2009 by Purple Records.
Note the CD1 track listing quotes "The Grind" as being performed; this is incorrect as it is the Bolin solo song "Homeward Strut".