CS Petrocub Hîncești es uno de los clubes que han pasado del fútbol local a la élite de Moldavia en un periodo relativamente corto. El club fue fundado el 27 de noviembre de 1999 en Sărata Galbenă, en el distrito de Hîncești. En sus primeros años fue conocido como Petrocub-Spicul y posteriormente utilizó otras denominaciones, entre ellas FC Hîncești. En 2001 alcanzó por primera vez la máxima categoría del fútbol moldavo.
La etapa decisiva de su desarrollo llegó en la segunda mitad de la década de 2010. Petrocub comenzó a terminar regularmente entre los mejores equipos del país y en 2020 conquistó por primera vez la Copa de Moldavia. La final contra Sfîntul Gheorghe terminó 0-0 y Petrocub se impuso por 5-3 en la tanda de penaltis. Fue el primer gran trofeo nacional de la historia del club.
Un éxito todavía mayor llegó en 2024, cuando Petrocub se proclamó campeón de Moldavia por primera vez. El equipo terminó la temporada 2023/24 por delante del Sheriff Tiraspol y consiguió su primer título de liga. El logro fue especialmente significativo porque interrumpió el largo dominio del Sheriff, principal potencia del fútbol moldavo durante muchos años. Petrocub no pudo defender el campeonato en la temporada siguiente: terminó cuarto en 2024/25 y el título fue para Milsami Orhei.
El crecimiento nacional también se reflejó en las competiciones europeas. Petrocub debutó en los torneos de clubes de la UEFA en la temporada 2018/19 y posteriormente se convirtió en participante habitual de las rondas de clasificación de la Liga Europa y la Liga Conferencia. En 2024/25 alcanzó por primera vez una fase de liga de una competición europea. En la Liga Conferencia se enfrentó, entre otros, a Jagiellonia Białystok, Rapid de Viena, Real Betis y Heart of Midlothian. Entre sus resultados más destacados estuvieron el empate 1-1 como visitante ante İstanbul Başakşehir y el 2-2 en el campo del Hearts.
En 2024, Petrocub también participó en las rondas de clasificación de la Liga de Campeones de la UEFA. Su rival fue el APOEL de Nicosia y quedó eliminado tras dos partidos: empató 1-1 en casa y perdió 0-1 en el encuentro de vuelta. La participación en la fase de clasificación de la principal competición europea supuso otro paso importante en la evolución del club de Hîncești.
Los colores tradicionales de Petrocub son el blanco y negro, mientras que su estadio sigue siendo el Stadionul Municipal Hîncești. El recinto, de dimensiones relativamente modestas, refleja el fuerte carácter local del club. La historia de Petrocub es, sobre todo, una historia de crecimiento progresivo: desde un equipo fundado a finales del siglo XX, pasando por su primera Copa de Moldavia en 2020, hasta el campeonato nacional y su primera participación en una fase de liga europea.