In 2003, he left his native Latvia, joining Russian club Torpedo-Metalurg. After an unsuccessful period with this team (only 7 matches played and no goals scored) he returned to Skonto Riga in 2004. In the same year another challenge from Russia came Koļesņičenko's way, as he joined FC Moscow.
