Практически сразу после рождения сына родители Александра переехали в Нерюнгри. Во время учебы в школе Пташенчук начал играть в КВН: сначала в стенах родной школы, а затем в школьной лиге города за команду «Мультики». Через два года его взяли в сборную Якутска под названием «Дежа Вю».
Более десяти лет Александр Пташенчук был актёром и танцором команды, выступая на сцене вместе с Надеждой Ангарской и Евгением Бороденко.
Сборная запомнилась музыкальными номерами и неудивительно, что главную свою награду в КВН она завоевала в Юрмале на музыкальном фестивале «Голосящий КиВиН» – «Большой КиВиН в Тёмном» в 2013 году.
Всего же «Дежа Вю» провели в Высшей лиге три сезона, дважды доходя до четвертьфинала.