Sein internationales Debüt gab Tschelowenko bei der Nordischen Skiweltmeisterschaft 1993 im schwedischen Falun. Dabei sprang er von der Großschanze auf 86 und 89 Meter und erreichte damit Rang 37. Von der Normalschanze belegte er nach Sprüngen auf 73,5 und 66 Meter den 56. Platz. Gemeinsam mit Andrei Sagrjaschski, Sergei Michejew und Michail Jessin erreichte er schließlich im Teamspringen Platz 13 von 14 gestarteten Mannschaften.