Fondato nel 1918, ha disputato cinque campionati di seconda serie sovietica, in due distinti periodi: nel 1948 e 1949 e tra il 1960 e il 1962.
In epoca russa non è mai andata oltre la terza serie del campionato, vincendo in due occasioni (1995 e 1997) la Tret'ja Liga, he era la quarta serie professionistica del campionato russo.
Denominazioni
La società ha più volte cambiato denominazione nel corso degli anni:
1918 – 1927: Kružok Ljubitelej Sporta (cioè: club amatoriale sportivo)
1927: Rabočij Klub (dopolavoro)
1927 – 1930: Zavod n.50
1930 – 1936: ZIF
1936 – 1948: Zenit
1948 – 1960: Spartak
1960 – 1963: Zarja
1964 – 1965: Trud (cioè Lavoro)
1966: Velozavodec
1967 – 1971: Chimmaševec
1972 – 1973: Sura
1973 – 1978: Granit
1979: SKA (cioè club sportivo militare)
1980 – 1991: Granit
1991 – oggi: Zenit
Cronistoria
Cronistoria dello Zenit Penza
1918: fondazione col nome di Kružok Ljubitelej Sporta.