Ihren ersten internationalen Wettkampf bestritt Aleksandra Kotlyarova im Jahr 2005, als sie bei den Jugendweltmeisterschaften in Marrakesch mit einer Weite von 5,85 m in der Weitsprungqualifikation ausschied. Im Jahr darauf siegte sie dann mit 6,02 m bei den Juniorenasienmeisterschaften in Macau und schied anschließend bei den Juniorenweltmeisterschaften in Peking mit 5,39 m in der Vorrunde aus. 2007 belegte sie bei den Militärweltspielen in Hyderabad mit 6,03 m den fünften Platz. Auch bei den Hallenasienspielen in Hanoi wurde sie mit 6,26 m Fünfte im Weitsprung, wie auch mit 13,58 m im Dreisprung. Anschließend erreichte sie bei den Asienmeisterschaften in Guangzhou mit 6,23 m bzw. 13,94 m jeweils Rang vier. Im Jahr darauf schied sie bei den Leichtathletik-Hallenweltmeisterschaften 2010 in Doha mit 13,45 m in der Dreisprungqualifikation aus und nahm anschließend erstmals an den Asienspielen in Guangzhou teil, bei denen sie mit 13,73 m den vierten Platz im Dreisprung belegte und im Weitsprung mit 6,00 m Rang elf erreichte.