Sowjetunion

Seine größten Erfolge feierte der Club während der 1970er Jahre, als die Stadt noch Woroschylowhrad hieß. Der Verein war damals Erstligist und gewann 1972 als eine von insgesamt nur drei ukrainischen Mannschaften, neben Dynamo Kiew und Dnipro Dnipropetrowsk, die Meisterschaft der UdSSR. Zudem stand die Mannschaft 1974 und 1975 im Endspiel des Pokals der Sowjetunion. Insgesamt spielte Sorja 14 Jahre lang in der höchsten Liga der UdSSR und belegt den 20. Platz in der ewigen Bestenliste der UdSSR.

Ukraine

Nach der Auflösung der Sowjetunion war Sorja im Jahre 1992 eines der 20 Gründungsmitglieder der neuen Wyschtscha Liha. Dort spielte der Klub fünf Spielzeiten lang, bevor er nach der Saison 1995/96 als Tabellen-Achtzehnter in die zweitklassige Perscha Liha abstieg, wo die Mannschaft zwei Spielzeiten verbrachte, ehe der weitere Abstieg in die drittklassige Druha Liha folgte. Nach zehn Jahren der Unterklassigkeit spielt Sorja Luhansk seit der Saison 2006/07 wieder in der höchsten ukrainischen Spielklasse, wo das Team zunächst im unteren Mittelfeld der Tabelle anzutreffen war, sich aber 2014 erstmals wieder einen Platz in der Qualifikation zur UEFA Europa League erkämpfen konnte.

Wegen des Krieges in der Ostukraine trägt Sorja seit der Saison 2014/15 seine Heimspiele in Saporischschja aus.