Johvi FC Phoenix

Orbiit Jõhvi (1999-2010)

La società nacque nel 1999 col nome di Jõhvi Jalgpalliklubi Orbiit. Dopo dieci anni passati tra III Liiga e II Liiga, nel 2009 ottenne la prima promozione in Esiliiga; retrocesse l'anno successivo in quanto terminò il campionato all'ultimo posto.

Lokomotiv Jõhvi (2011-2016)

Nel 2011 la squadra prese il nome di Jõhvi Football Club Lokomotiv, cambiò i colori sociali (rosso-bianco-azzurro invece di nero-bianco-verde) e vinse il proprio girone di II Liiga, tornando così in Esiliiga. La stagione in seconda serie si concluse col 2º posto che significò la storica promozione in Meistriliiga, dato che la prima classificata era la formazione riserve del Levadia Tallinn, non promuovibile.

Rimase in Meistriliiga solo nella stagione 2014, che concluse al nono posto; in seguito perse lo spareggio contro il Tulevik Viljandi. Retrocesso, rinunciò all'iscrizione in Esiliiga e ripartì dalla II Liiga.

Nel 2016 il Lokomotiv conclude il girone Nord/Est di II Liiga al 2º posto e accede allo spareggio contro la seconda dell'altro girone, il Keila, per restare in corsa per un posto in Esiliiga B; ma la doppia sconfitta (0-1 in casa e 8-0 in trasferta) lo estromette subito dai giochi. A fine stagione cede il titolo sportivo allo Järve Kohtla-Järve, diventandone la formazione riserve per la II Liiga 2017.

Phoenix Jõhvi (2018-oggi)

Nel 2018 il club, a livello giovanile, viene rifondato col nome di Jõhvi Football Club Phoenix e nuovi colori sociali arancione e nero. Due anni dopo si riaffaccia sui campionati nazionali, partecipando alla III Liiga e classificandosi 7º nel girone est. Nello stesso girone arriva secondo nel 2021, dietro al Ganvix Türi, e viene poi ripescato in II Liiga. Inserito nel girone nord/est dell'edizione 2022, si classifica al nono posto.

Nella stagione 2023 è un diretto inseguitore del Maardu, capolista per molte giornate e vincitore finale. Il Phoenix Jõhvi si classifica al secondo posto, con gli stessi punti del Tarvas Rakvere ma favorito dagli scontri diretti, e accede ai play-off per un posto in Esiliiga B: in semifinale batte due volte il Saku Sporting (del girone sud/ovest, 6-1 in casa e 5-2 in trasferta), in finale è invece sconfitto dal Läänemaa, penultimo della terza serie, nonostante la vittoria nella partita di andata (3-0, al ritorno il Läänemaa vince 6-2) fallendo la promozione. Viene comunque ripescato a gennaio 2024 poiché il Maardu rinuncia a prendere parte all'Esiliiga B.