Upon its formation, Ivan Tsochev, Boris Popivanov, and Serafim Ganushev became the president, secretary, and steward respectively.

In the 2002–03 season, with Plamen Markov as head coach, Vidima achieved its first ever promotion to the A Group.

Gerasim Zakov scored the club's first top league goal in a 3–3 draw against Lokomotiv Sofia.

The 2003-04 campaign, remembered as the first A PFG season in the club's history ended in a good 12th place.

In the same season, Vidima-Rakovski had their best Bulgarian Cup run, beating Kameno and Belasitsa Petrich before losing to Lokomotiv Sofia in the quarter-finals.

On June 2, 2007, Vidima won the play-off against PFC Naftex Burgas with a result of 1-0 and qualified for the first division for the second time in the club's history.

They finished at 14th place in A PFG in the next season and secured their top division status via relegation play-off against Sportist Svoge, which they won in a penalty shoot-out.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.