To retain its relevance as a propaganda film for each new generation, Eisenstein hoped the score would be rewritten every 20 years. The original score was composed by Edmund Meisel. A salon orchestra performed the Berlin premiere in 1926. The instruments were flute/piccolo, trumpet, trombone, harmonium, percussion and strings without viola. Meisel wrote the score in twelve days because of the late approval of film censors. As time was so short Meisel repeated sections of the score. Composer/conductor Mark-Andreas Schlingensiepen has reorchestrated the original piano score to fit the version of the film available today.
Nikolai Kryukov composed a new score in 1950 for the 25th anniversary. In 1985, Chris Jarrett composed a solo piano accompaniment for the movie. In 1986 Eric Allaman wrote an electronic score for a showing that took place at the 1986 Berlin International Film Festival. The music was commissioned by the organizers, who wanted to commemorate the 60th anniversary of the film's German premiere. The score was played only at this premiere and has not been released on CD or DVD. Contemporary reviews were largely positive apart from negative comment because the music was electronic. Allaman also wrote an opera about Battleship Potemkin, which is musically separate from the film score.
In commercial format, on DVD for example, the film is usually accompanied by classical music added for the "50th anniversary edition" released in 1975. Three symphonies from Dmitri Shostakovich have been used, with No. 5, beginning and ending the film, being the most prominent.
In 2007, Del Rey & The Sun Kings also recorded this soundtrack. In an attempt to make the film relevant to the 21st century, Neil Tennant and Chris Lowe (of the Pet Shop Boys) composed a soundtrack in 2004 with the Dresden Symphonic Orchestra. Their soundtrack, released in 2005 as Battleship Potemkin, premiered in September 2004 at an open-air concert in Trafalgar Square, London. There were four further live performances of the work with the Dresdner Sinfoniker in Germany in September 2005 and one at the Swan Hunter ship yard in Newcastle upon Tyne in 2006.
The avant-garde jazz ensemble Club Foot Orchestra has also re-scored the film, and performed live accompanying the film. For the 2005 restoration of the film, under the direction of Enno Patalas in collaboration with Anna Bohn, released on DVD and Blu-ray, the Deutsche Kinemathek - Museum fur Film und Fernsehen, commissioned a re-recording of the original Edmund Meisel score, performed by the Babelsberg Orchestra, conducted by Helmut Imig. In 2011 the most recent restoration was completed with an entirely new soundtrack by members of the Apskaft group. Contributing members were AER20-200, awaycaboose, Ditzky, Drn Drn, Foucault V, fydhws, Hox Vox, Lurholm, mexicanvader, Quendus, Res Band, -Soundso- and speculativism. The entire film was digitally restored to a sharper image by Gianluca Missero (who records under the name Hox Vox). The new version is available at the Internet Archive.