Parushev debutó en su carrera futbolística en 1987 cuando contaba con 19 años en el OFC Sliven 2000, club en el que permaneció desde 1987 hasta 1992.

Además ganó la copa nacional en 1990.

En el mismo año fue traspasado al CSKA Sofia, club en el que militó tan sólo seis meses, aunque le permitió ganar la Liga Profesional de Bulgaria en 1992.

[1]​ Tras su etapa en el CSKA, volvió al OFC Sliven 2000 para jugar durante dos años más.

Posteriormente, en 1994, fue traspasado al Neftochimic de Burgas, equipo en el que permaneció durante siete años y con el que fue subcampeón de la Liga Profesional de Bulgaria, en la temporada 1996/1997.