При этом учителя отмечали у Андрея хорошие способности к математике. Параллельно он умудрялся посещать драматический кружок в местном ДК. Занимался вокалом. Участвовал во многих спектаклях. Уже тогда все ярче, стал проявляться его талант пародиста. После школы Баринов поступил в колледж, учился прикладной математике и информатике, но мечта о сцене не оставляла его. Он не бросил кружок и продолжал играть роли набирался опыта. А попутно, оттачивал пародийное мастерство, проверяя свои способности на публике.
Большим успехом у первоуральцев стали пользоваться его пародии на Ельцина, Горбачева, Пугачеву. Ему мастерски удавалось копировать голоса и интонации. Андрей подрабатывал в ночном клубе, где его выступления вызывали настоящий восторг. И вот, наступил 2010 год. Популярное телешоу «Большая разница» проводило творческий конкурс. Тысячи талантов из разных стран участвовали в отборочных турах. Сказать, что Андрею Баринову тогда повезло, значит покривить душой. Успеха он добивался своим трудом и талантом. После предварительного отбора прошел первый тур, который успешно завершили три десятка участников. Одним из которых и был Андрей.
Счастливчики были приглашены на фестиваль, проходивший в Одессе. На сцене Академического театра оперы и балета конкурсанты демонстрировали свое мастерство. Вот тогда Андрей и показал себя! За какие-то 10 минут, он буквально покорил зрительный зал. Эго пародийные номера поражали своей энергией, искрометным юмором и удивительным сходством, с пародируемыми артистами. Он пел и извивался, как Анжелика Варум, дышал в микрофон, как Сергей Пенкин скалил зубы, как Максим Галкин. Кроме обычных номеров, Андрей Баринов показал себя в довольно редком и сложном жанре мультипародии. Этим он буквально, поразил жюри. Поэтому никого из зрителей, вероятно, неудивило, что Гран-при фестиваля достался именно ему.
С радостью принял Андрей предложение и стал участником труппы телешоу «Большая разница». Участвовал в нескольких программах. Уже в 2011 году, после окончания колледжа, он стал студентом знаменитого ГИТИСа, его эстрадного факультета. К 27 годам еще не женат, живет в Москве. Старается чаще наведываться в родной город.
В 2013 году участвовал, как приглашенный артист, в программе фестиваля «Славянский базар» в Белоруссии. Снимался в шоу «Один в один». Подготовил большую сольную программу «Один за всех», с которой гастролировал во многих городах России и СНГ.
Баринов сотрудничает с агентством «Большой город», его с радостью приглашают выступить на корпоративных мероприятиях и различных праздниках. Десятки пародий на известных артистов и политических деятелей, сотни успешных концертов. Начав большую творческую карьеру в 18 лет, Андрей Баринов уже добился многого. Но, настоящий его успех еще впереди.