Pärnu Zenjov began playing football for a local club
Pärnu, where he was coached by Juri Ivanov. He made his senior league debut in the
II liiga with
Pärnu Pataljon in 2005. Zenjov made his debut in the
Meistriliiga on 8 March 2006, playing for
Vaprus, and scored his side's only goal in a 1–3 away loss to
TVMK.
TVMK In July 2006, Zenjov signed for Meistriliiga club TVMK. He made his debut for the club on 23 July, in a 1–3 away loss to
Levadia.
Karpaty Lviv In February 2008, Zenjov signed a five-year contract with
Vyshcha Liha club
Karpaty Lviv.
Blackpool On 3 July 2014, Zenjov signed a one-year contract with
Championship club
Blackpool. He made his debut for the club on 9 August, starting in a 0–2 away loss to
Nottingham Forest. On 2 December 2014, Zenjov left Blackpool after a mutual agreement was reached to terminate his contract.
Torpedo Moscow After leaving Blackpool, Zenjov signed a two-and-a-half-year contract with
Russian Premier League club
Torpedo Moscow on 12 January 2015. He made his debut in the Russian Premier League on 9 March 2015, in a 0–0 away draw against
Amkar Perm.
Gabala On 16 June 2015, Zenjov joined
Azerbaijan Premier League club
Gabala on a two-year contract. He made his debut for the club on 2 July 2015, in a 1–2 first leg defeat of their
Europa League qualifier against
Dinamo Tbilisi. On 19 March 2016, Zenjov scored Gabala's 500th goal in a 1–2 away loss to
Qarabağ.
Cracovia On 27 June 2017, Zenjov signed a one-year contract with
Ekstraklasa club
Cracovia. He made his debut in the Ekstraklasa on 15 July 2017, in Cracovia's first match of the
2017–18 season, and scored in the 1–1 home draw against
Piast Gliwice. ==International==