Il Gazovyk Kamenske è una squadra di calcio russa con sede a Kamensk-Šachtinskij, Rostov Oblast'. Il club è stato fondato nel 1988 e attualmente gioca nella Russian Professional Football League, il terzo livello del campionato russo di calcio.

Il Gazovyk Kamenske è stato fondato da un gruppo di lavoratori del gas e del petrolio locali. Il club ha trascorso i suoi primi anni nelle leghe regionali prima di ottenere la promozione alla Second Division russa nel 1993. Il Gazovyk Kamenske ha giocato nella Second Division per 10 stagioni consecutive, raggiungendo il miglior risultato nel 2002 quando ha ottenuto il secondo posto nel girone Sud.

Nel 2003, il Gazovyk Kamenske è stato promosso alla Russian First Division, il secondo livello del campionato russo di calcio. Il club ha trascorso tre stagioni in First Division prima di retrocedere in Second Division nel 2006. Il Gazovyk Kamenske ha giocato nella Second Division per altre sei stagioni prima di ottenere la promozione alla Russian Professional Football League nel 2012.

Il Gazovyk Kamenske ha vinto la Russian Cup nel 2001, battendo l'Anži Makhačkala in finale. Il club ha anche vinto la Second Division russa nel 1995 e nel 2004.

Il Gazovyk Kamenske gioca le partite casalinghe allo stadio Trudovye Rezervy. Lo stadio ha una capacità di 5.000 spettatori.