O FC Karelia Petrozavodsk é um clube de futebol russo da cidade de Petrozavodsk, na República da Carélia. Joga atualmente na Liga Nacional de Futebol, o terceiro escalão do futebol russo.

O clube foi fundado em 1959 como Trudovye Rezervy Petrozavodsk. Em 1966, mudou de nome para Karelia Petrozavodsk. O clube jogou na Primeira Liga Soviética, o segundo escalão do futebol soviético, de 1967 a 1970.

Após o colapso da União Soviética, o Karelia Petrozavodsk foi um dos clubes fundadores da Segunda Divisão Russa, o terceiro escalão do futebol russo. O clube jogou na Segunda Divisão até 2000, quando foi rebaixado para a Terceira Divisão.

O Karelia Petrozavodsk retornou à Segunda Divisão em 2005. O clube jogou na Segunda Divisão até 2014, quando foi novamente rebaixado para a Terceira Divisão.

Em 2015, o Karelia Petrozavodsk garantiu o acesso à Liga Nacional de Futebol, o terceiro escalão do futebol russo. O clube joga atualmente na Liga Nacional de Futebol.

O Karelia Petrozavodsk nunca conquistou nenhum grande título. O clube foi campeão da Segunda Divisão Russa em 2005 e 2009.

O Karelia Petrozavodsk manda seus jogos no Estádio Spartak, em Petrozavodsk. O estádio tem capacidade para 10.000 espectadores.