Samostatný oddíl orientačního běhu TJ Lokomotiva Pardubice vznikl v roce 1969 (v Pardubicích v různých časových obdobích působily nebo působí i další oddíly - Slávie VŠCHT Pardubice, VTJ Dukla Racek, OB RH Pardubice - nyní KOB Pardubice, VTJ Pardubice, Pardubice Bikers). V roce 2002 došlo v Lokomotivě k oddělení od Tělovýchovné jednoty a vzniklo samostatné občanské sdružení OK Lokomotiva Pardubice
. Od začátku působení orientačního běhu v Pardubicích prošlo oddíly a kluby přes 800 závodníků. V současné době je OK Lokomotiva Pardubice největším klubem, který se věnuje orientačnímu běhu, v České republice. Členská základna má kolem 240 aktivních členů od předškolního věku až po 80leté veterány. V klubu se zkušení trenéři soustředí na sportovní přípravu všech věkových kategorií včetně mládeže, pro něž vede i zájmové kroužky věnující se orientačnímu běhu. Ve své hlavní disciplíně - pěším orientačním běhu - se klub zúčastňuje všech domácích (a občas i některých zahraničních) závodů a je také aktivním pořadatelem - od závodů Východočeského poháru až po Mistrovství České republiky. Tradiční pořadatelskou akcí jsou letní vícedenní závody Cena východních Čech. K historicky nejúspěšnějším závodníkům, kteří se dokázali prosadit i na mezinárodním poli, patří Iva Knapová-Kalibánová-Kusynová, Marta Lučanová-Štěrbová, Martina Dočkalová, Vladimír Lučan a Iveta Duchová, v dnešní době to je David Procházka a Jana Knapová.