Historia Powstanie i gra w ZSRR W 1973 roku z inicjatywy Nikołaja Konariowa, ówczesnego szefa Kolei Południowej, został założony klub siatkarski Łokomotyw. W latach 1974-1975 męska drużyna występowała w II grupie mistrzostw ZSRR, a od 1976 roku do końca sezonu 1989/1990 grała w najwyższej lidze. Przez dwa kolejne sezony występowała w 1. lidze, stanowiącej drugi poziom rozgrywkowy. Największymi sukcesami klubu w tym okresie było zdobycie w 1978 roku brązowego medalu mistrzostw ZSRR i zajęcie w 1982 roku drugiego miejsca w Pucharze ZSRR. Łokomotyw wielokrotnie zdobywał także mistrzostwo Międzynarodowego Związku Sportowego Kolejarzy.
Okres po uzyskaniu przez Ukrainę niepodległości Po uzyskaniu przez Ukrainę niepodległości Łokomotyw Charków od początku występował w najwyższej klasie rozgrywkowej – Wyższej lidze, przemianowanej w sezonie 1999/2000 na Superligę. Klub należał do ścisłej czołówki ukraińskich drużyn. W pierwszej edycji Wyższej ligi rozegranej w 1992 roku zajął 2. miejsce, wynik ten powtórzył w sezonie 1994/1995, natomiast w sezonach 1993/1994 i 1995/1996 zdobył mistrzostwo Ukrainy. W latach 1995–1997, ze względów sponsorskich, drużyna występowała pod nazwą Łokomotyw-OŁWEST.