Career
Aleksejenko started playing football in the Riga football school under Krišs Maisītājs, his first football club was Progress Rīga where he played under Jānis Skredelis. Later Aleksejenko became one of the key players in another Skredelis team - Daugava Rīga for which he played with several interruptions from 1979 to 1991 (when the club was already renamed to Pārdaugava). After the first senior season with Daugava he was offered to play in the Soviet Top League with Dynamo Minsk, an offer from which he couldn"t refuse.
But in 1984 he returned to Daugava which Skredelis was desperately trying to make a top league team
Foreign the 1989 season Aleksejenko joined Fakel Voronezh but then he returned to Daugava. In 1991 Aleksejenko joined Royal Air Force Jelgava with which he was selected the best midfielder of Latvia in.
He retired from football in Sweden by switching to futsal - first as a player and later as a manager. In late 1990s Aleksejenko also played with amateur club Policijas FK which in 1998 earned promotion to Virslīgeorgia
Aleksejenko made 13 appearances for Latvia scoring 1 goal, he was the team captain in Latvia"s first official match after regaining independence.