CS Petrocub Hîncești należy do klubów, które w ciągu stosunkowo krótkiego czasu przeszły drogę z lokalnego zespołu do ścisłej czołówki mołdawskiego futbolu. Klub został założony 27 listopada 1999 roku w miejscowości Sărata Galbenă w rejonie Hîncești. Jego pierwsza nazwa brzmiała Petrocub-Spicul, a w kolejnych latach zespół występował między innymi jako FC Hîncești. W 2001 roku po raz pierwszy awansował do najwyższej klasy rozgrywkowej.
Przełom nastąpił w drugiej połowie lat 2010. Petrocub zaczął regularnie zajmować wysokie miejsca w krajowych rozgrywkach, a w 2020 roku zdobył pierwszy w historii Puchar Mołdawii. Finał przeciwko Sfîntul Gheorghe zakończył się bezbramkowym remisem, a o zwycięstwie zdecydowała seria rzutów karnych wygrana przez Petrocub 5:3. Był to pierwszy duży krajowy trofeum w historii klubu.
Największy sukces przyszedł jednak w 2024 roku, gdy Petrocub po raz pierwszy został mistrzem Mołdawii. Drużyna zakończyła sezon 2023/24 przed Sheriffem Tyraspol, zdobywając pierwszy tytuł ligowy w historii. Sukces był szczególnie istotny, ponieważ Petrocub przełamał dominację Sheriffa, który przez lata należał do zdecydowanie najbardziej utytułowanych klubów w kraju. W kolejnym sezonie Petrocub nie zdołał obronić mistrzostwa — w rozgrywkach 2024/25 zajął czwarte miejsce, a tytuł przypadł Milsami Orhei.
Rozwój sportowy znalazł odzwierciedlenie także w występach europejskich. Petrocub po raz pierwszy rywalizował w europejskich pucharach w sezonie 2018/19, a później regularnie pojawiał się w eliminacjach Ligi Europy i Ligi Konferencji Europy. W sezonie 2024/25 klub po raz pierwszy wystąpił w fazie ligowej europejskich rozgrywek. W Lidze Konferencji zmierzył się między innymi z Jagiellonią Białystok, Rapidem Wiedeń, Realem Betis i Heart of Midlothian. Szczególnie interesujący był wyjazdowy remis 1:1 z İstanbul Başakşehir oraz remis 2:2 z Hearts.
Wcześniej Petrocub otrzymał również możliwość debiutu w kwalifikacjach Ligi Mistrzów. W 2024 roku trafił na APOEL Nikozja i po dwóch spotkaniach odpadł z rywalizacji, remisując u siebie 1:1 i przegrywając rewanż 0:1. Sam udział w eliminacjach najważniejszych klubowych rozgrywek UEFA był kolejnym krokiem w rozwoju klubu z Hîncești.
Tradycyjne barwy Petrocub to biel i czerń, a domowym stadionem pozostaje Stadionul Municipal Hîncești. Obiekt jest stosunkowo kameralny, co dobrze oddaje lokalny charakter klubu. Historia Petrocub jest przede wszystkim przykładem stopniowego rozwoju: od zespołu założonego pod koniec XX wieku, przez pierwszy krajowy puchar w 2020 roku, aż po mistrzostwo Mołdawii i debiut w fazie ligowej europejskich rozgrywek.