Андрей Полещиков является актером Театра для детей и молодежи с 2002г. За это время его репертуарный лист пополнился множеством интересных ролей, созданных им в соавторстве с разными режиссерами:
Клеант «Скупой» (Ж.-Б. Мольер), Сын «Включите свет» (братья Пресняковы), Ракитин «Месяц в деревне» (И.Тургенев), Кудимов «Старший сын» (А. Вампилов), зав. клубом «Руфь, или Сентиментальная история, случившаяся на окраине Империи» (Е. Козловский), Айболит «Доктор Айболит (К. Чуковский»), Ной «Продавец дождя» (Ричард Нэш), Судья «Женитьба Фигаро» (Пьер Бомарше),фон Корен «Дуэль» (А.П.Чехов), судья «Электра» (Жан Жироду), Хардкасл «Ночь ошибок», Кирилл Владимирович «Снимается кино» «Э.Радзинский», Габриэль «Пьяные» (И. Вырыпаев») и др.
За время работы в театре был награжден: дипломом победителя городского конкурса «Лучшая роль сезона 2006-2007 гг.» в номинации «Лучшая мужская роль», дипломом победителя областного конкурса «Лучшая роль сезона для детей и подростков» (2013г.) а также Благодарственными письмами Администрации города Кемерово.