Jõhvi Football Club Lokomotiv, sometimes known by the more simple name of Lokomotiv, was founded in June 1999 in the town of Jõhvi. Originally operating as Jõhvi JK Orbiit, they adopted their current name as part of a re-branding procedure at the conclusion of the 2011 season. Over the course of their relatively short history so far, the team have made fairly rapid progress, climbing up through the lower divisions of Estonia's football league pyramid.
Lokomotiv began competitive play in the IV Liiga, the fifth tier of football in the country, in 1999 and their first season was a major success, as they finished top of the league and gained promotion to the III Liiga. They quickly established themselves in that division too, finishing as league runners up at the end of both 2000 and 2002.
The 2005 season marked a major high-point for the team, as they went through the entire III Liiga campaign without losing a single match, winning the league and gaining promotion up to the II Liiga in the process. After several seasons in that division, they gained promotion again in 2009, up to the Esiliiga, Estonia's second tier. Their initial stay in the league was short-lived and they suffered relegation at the end of the 2010 season. However, they were able to regroup and return to the Esiliiga in 2013, after once again claiming the II Liiga title in 2012.
Ruslan Berov was one of the club's stars during their first season, while Aleksandr Marašov was a prolific striker for the side in more recent times. Other notable former players include Sergei Kuzmitšov and Aleksandr Avdeev.
Lokomotiv's home matches are played at the Jõhvi Linnastaadion. The venue has an artificial turf and is currently able to seat a maximum of 500 supporters for football matches.