 Kovalenco started playing rugby at 14 years old, in Aviator Kiev, where he had his first game for the premier team aged only 16.He played for Aviator Kyiv from 1987/88 to 1988/89.Due to the military service he had to move to VVA Moscow, the Army team, where he would play from 1989/90 to 1990/91.