La squadra di calcio russa "Karelia Petrozavodsk" è stata fondata nel 1958 nella città di Petrozavodsk, nella Repubblica di Carelia. La squadra ha gareggiato nella seconda divisione russa dal 1992 al 1997 e dal 2000 al 2003. Nel 1998 e dal 1999 al 2000 ha giocato nella terza divisione russa. Nel 2004 la squadra si è sciolta a causa di problemi finanziari.

Nella sua storia, la Karelia Petrozavodsk ha raggiunto i quarti di finale della Coppa di Russia nel 1998 e nel 2000. Ha vinto la Coppa della Carelia nel 1992 e nel 1993.

I giocatori più famosi della Karelia Petrozavodsk sono stati l'attaccante Aleksandr Kerzhakov, il difensore Vasili Berezutski e il centrocampista Igor Semshov.

La squadra ha giocato le sue partite casalinghe allo stadio Spartak di Petrozavodsk, che ha una capacità di 12.000 spettatori.