Podczas trwania sezonu 2016 roku klub zrezygnował z występów w pierwszej lidze mistrzostw.
2 sierpnia 2018 klub został odrodzony jako Horodenka Probij. W sezonach 2016/17 i 2017/18 miasto reprezentował klub Kołos Horodenkiwczyzny. W sezonie 2018/19 zespół zajął trzecie miejsce w drugiej lidze mistrzostw obwodu, a już w następnym sezonie uplasował się na siódmej pozycji w pierwszej lidze mistrzostw obwodu. Sezon 2020/21 zakończył na 8.miejscu. 26 lutego 2021 klub zmienił nazwę na Zespół Ludowy Probij Horodenka. Sezon 2021/22 został przerwany i nie dokończony w związku z inwazją Rosji na Ukrainę. W sezonie 2022/23 zespół zajął czwarte miejsce, tuż za podium.
W sezonie 2023/24 zespół startował w rozgrywkach Amatorskiej ligi Ukrainy, zajmując 5.miejsce w grupie 1. Następnie w fazie playoff dotarł do finału, gdzie przegrał 0:2 z Ahtotech Tuszkiwka. Latem 2024 roku klub zgłosił się do rozgrywek Drugiej ligi (D3) i otrzymał status profesjonalny.
Barwy klubowe, strój, herb, hymn
Klub ma barwy czerwono-biało-czarne.