Uchilishni tugatib, "Suhbat janrining artisti" malakasini olgandan so'ng, Aleksey Elistratov o'z mutaxassisligi bo'yicha ish boshladi, estrada maydonlarida chiqish qilib, odatda mashhur estrada artistlarining parodiyalarini ijro etib, musiqiy raqamlarni bajarardi. O'sha vaqtda yosh artistga Yevgeniy Petrosyan yordam bergan, u Elistratovga o'z televizion dasturida parodiya raqamlarini namoyish etishga ruxsat bergan. Natijada, ijro etilgan raqam uchun Aleksey Elistratov mashhur xalqaro "Kuchli kulgi" tanlovi (Arkadiy Raykin nomidagi)ning laureati unvonini olgan.
To'qsoninchi yillarning o'rtalarida artist Rossiya teatr san'ati akademiyasiga (afsonaviy GITIS), estrada san'ati bo'limiga o'qishga kirdi. Shu vaqtga to'g'ri keladi va Elistratovning kino'dagi birinchi roli – Nikolay Dostalning "Kichik jin" filmidagi roli, Fyodor Sologubning asari asosida. 2000 yilda aktyor RATIda Oleg Marusev ustaxonasi bo'yicha bitirdi.
"Revolvers" guruhiga solist tanlanayotganini bilib, Elistratov prodyuserga o'z yozuvlari bilan kassetani ko'rsatishga qaror qildi. Natijada u raqiblarini ortda qoldirib, ushbu jamoada qo'shiq aytishni boshladi. Tez orada avvalgi ishini qo'shiqchi karerasi bilan birga olib borish mumkin emasligi aniq bo'ldi, chunki vaqt yetmayotgan edi. Shunda Aleksey parodistlik ishini tashlab, butunlay musiqaga bag'ishladi.
Aleksey Elistratov, suhbat janri va qo'shiq aytishdan tashqari, dublyaj aktyori sifatida o'zini (va muvaffaqiyatli) sinab ko'rdi. Uning ushbu sohadagi debyuti Amerika sitkomi "iCarly"ni ovoz berish bo'ldi, keyin boshqa ishlar kelib chiqdi. Aktyorning ovozi mashhur qahramonlarning ovozini berish orqali e'tiborga sazovor bo'ldi, masalan, "Uzuklar hukmdori" filmidagi Frodo Beggins va Joan Roulingning bestsellerlarining ekranlashtirilishidagi Garri Potter.
