Gazovik Orenburg

Der Verein wurde im Jahre 1976 als Gasowik (russ. Газовик) gegründet. Bis zum Zerfall der Sowjetunion spielte das Team stets in der dritthöchsten Spielklasse der UdSSR. Von 1992 bis 1993 nahm Gasowik an der Meisterschaft der 2. Liga teil. Stieg aber in die vierte Spielstufe ab, wo der Verein insgesamt vier Spielzeiten verbrachte. Als die dritte Liga im Jahre 1997 aufgelöst wurde, wurde die Mannschaft in die 2. Division aufgenommen. 2010 nach dem Gewinn der Meisterschaft in der Staffel Ural-Powolschje der 2. Division konnte der erstmalige Aufstieg in die 1. Division gefeiert werden. Nach nur einer Spielzeit musste Gasowik den Gang in die Drittklassigkeit antreten, schaffte aber in der darauffolgenden Spielzeit den sofortigen Wiederaufstieg. 2015 wurde erstmals das Halbfinale des russischen Pokals erreicht, das allerdings im Elfmeterschießen gegen Lokomotive Moskau verloren wurde. Vier Spieltage vor dem Ende der Saison 2015/16 sicherte sich Gasowik den erstmaligen Aufstieg in die russische Premjer-Liga.

Am 25. Mai 2016 wurde der Club in FK Orenburg umbenannt.

2016/17 landete die Mannschaft auf einem Relegationsplatz und stieg nach zwei torlosen Unentschieden sowie nach anschließendem Elfmeterschießen gegen SKA-Energija Chabarowsk aus der Premjer-Liga ab. Daraufhin wurde im Juni 2017 der Georgier Temur Kezbaia als neuer Chef-Trainer verpflichtet. Ein Spieltag vor dem Ende der Saison 2017/18 sicherte sich der Verein den sofortigen Wiederaufstieg in die Premjer-Liga.