It is written in the booklet that the front and back photos were found in a library in Leipzig, torn out of a book. The original photographer was unknown to the creators of the album while it was recorded, but has since been discovered to be Sergey Chilikov.
The album has received great critical acclaim and was later re-released to include the Lon GislandEP.
The etymology of the name Gulag Orkestar can be attributed to Gulag, a Soviet government agency administering forced labor camps, mostly known through the novel The Gulag Archipelago. Orkestar is the Serbian word for "orchestra".