Andrei Fedorov was born in 1961. He is a son of Vyacheslav Fedorov who is a famous artist working in the genre of landscape. In 1980 he graduated from Ivanovo Art College, where he studied on the Faculty of decoration. In the same year Andrei became a student of Repin Institute.
In 1989 he returned to his native Ivanovo, where he began working at a local branch of the Artists Union. During his work there he visited Academic cottage several times, where he created a series of works which were then presented at national exhibitions. Later these works were bought by the Ministry of Culture and museums. A bit later Fedorov was appointed as head of one of their creative branches of Academic cottage.