Seinen einzigen großen Freilufttitel gewann Schtschennikow bei den Europameisterschaften 1994 in Helsinki. Mit 1:18:45 h hatte er einen deutlichen Vorsprung auf den Weißrussen Jauhen Misjulja, der in 1:19:22 h Silber gewann. 1995 wurde Schtschennikow Zweiter beim Geher-Weltcup. Bei den Weltmeisterschaften in Göteborg wurde er in 1:22:16 h Sechster mit anderthalb Minuten Rückstand auf Misjulja, der Bronze holte.