Первое упоминание о нем в летописи относится к 1405 г. Там говорится о том, что исполнение росписей Благовещенского собора в Московском Кремле было поручено знаменитому Феофану Греку, мастеру Прохору ("старцу с Городца") и чернецу Андрею Рублеву. Из этого следует, что он уже успел стать монахом и сменил неизвестное нам, полученное при рождении, имя на имя Андрей. Предполагают, что постригся он в Троицком монастыре при настоятеле Никоне, ученике и преемнике Сергия Радонежского. Росписи Благовещенского собора утрачены, но в иконостасе собора сохранилось 7 икон работы Рублева. Они свидетельствуют о его высоком мастерстве и следовании византийской традиции, в русле которой развивалась русская и кона.