El club fue fundado en 1974, inicialmente con el nombre de "Estonia Jõhvi".