6 декабря 1723 г. Андрей был зачислен в Антверпенскую академию художеств (Бельгия), где его педагогом стал неизвестный в наше время художник Спервер. Учителя прославленной академии, согретой лучами рубенсовской славы, дали Матвееву хорошую профессиональную подготовку. От пенсионерских лет, составивших половину его сознательной жизни, сохранилось много счетов на оплату и всего четыре картины: одна аллегорическая, две мифологических и портрет. Выражая свои соболезнования по поводу смерти Петра I, Матвеев преподносит Екатерине I «Аллегорию живописи» (1725 г.), исполненную акварельной техникой на дубовой доске. Начинающий художник изобразил императрицу в виде Минервы, возлежащей на облаках, которая благожелательно и заинтересованно взирает на уверенно рисующую у мольберта Живопись. «В ней выражена надежда на будущее русской культуры. Маленькая аллегорическая картина, с незамысловатым сюжетом, – пишет искусствовед Т.В. Ильин, – стала таким образом вехой на пути освоения русским искусством общеевропейского «языка», соединив в себе новую европейскую науку с серьезностью и искренностью национального чувства. Портретная традиция к этому времени уже сложилась – с «Аллегории живописи» Матвеева начинается развитие картины – в европейском понимании этого слова».
И если «Аллегория живописи» выполнена им в полутоновой технике, с мягкими лессировками, то «Венера и Амур» (дубовая доска, 1726 г.) – в классической манере высветления, требующей от мастера качественно другого умения моделировать объем. «Вакхическая сцена» (сохранилась частично) и интимный, без царственных регалий «Портрет Петра I» (ок. 1724-1725 гг.) легко и свободно написаны на холсте. Все академические работы подтверждают, что Матвеев овладел разными живописными манерами, в совершенстве освоил композиционное построение и особенности разноплановых произведений.
В Россию Матвеев вернулся в 1727 г. опытным мастером европейского уровня, уверенным в своих силах, и сразу сумел занять положение, равное «первому придворному маляру» Л. Караваку. Обстановка в стране в конце 1720-х – начале 1730-х гг. мало располагала к творчеству. Царствующие особы, часто сменявшиеся на престоле, не интересовались русским искусством, а тем более судьбой молодого художника. Воцарившаяся Анна Иоанновна искореняла все талантливое русское. Это было время арестов, ссылок (братья Никитины), казней (П. Еропкин, А. Волынский), непрекращающихся празднеств и засилья иноземных временщиков. Так, место начальника Петербургской канцелярии от строений занял бывший парикмахер А. Кармедон. Именно под руководством такого «таланта» пришлось работать Матвееву. Спасала только нехватка «живописных мастеров», и он был завален многочисленными художественными работами. Каких только заданий ни исполнял получивший академическое образование Андрей! Его мастерство было многогранным и универсальным: иконы, росписи плафонов и триумфальных ворот, орнаменты, портреты, непрекращающиеся починки и реставрация монументально-декоративных произведений…
С приходом Матвеева в Живописную команду канцелярии от строений (1727 г.), а тем более после того как он стал ее руководителем (1731 г.), опытные художники, подмастерья и ученики стали по-настоящему единой командой. Он сумел направить талант каждого и построить систему обучения так, что она легла потом в основу преподавания в Петербургской академии художеств. Матвеев обрастал учениками, которые стремились под его начало, так как он был замечательным педагогом и внимательным, заботливым и мягким человеком. Многому можно было у него поучиться, ведь художник был первым русским мастером-универсалом: портретист, исторический живописец и, несомненно, талантливейший монументалист-декоратор. Он трудился в тесном контакте со специалистами разных профессий, но особенно часто – с выдающимися архитекторами Трезини и Земцовым. Именно с ними художник начал свою творческую деятельность в Летнем саду (доме), исполняя «сухопутные и морские баталии» (1727-1730 гг.) для Залы славных торжеств.
Спустя год Матвеев приступил к живописным работам в Петропавловском соборе (1728-1733 гг.). Впервые своды и стены его были украшены не фресками, а огромными станковыми картинами, написанными маслом на холстах («Вознесение Господне», «Фомино уверение» – уничтожены пожаром в 1756 г., образа «Моление о чаше», «Петр и Павел», «Тайная вечеря»). Одновременно Матвеев руководит всеми работами и «сочиняет модели» для других живописцев. А когда его «перебросили» на оформление Триумфальных ворот (Аничковские, Адмиралтейские, Троицкие, 1731 г.) по случаю въезда императрицы в столицу (большой портрет Анны Иоанновны «в рост» и эскизы для картин, выполненных учениками), архитектор Трезини срочно потребовал возвращения Матвеева для работ в соборе, настолько он был незаменим.