Andrej Lyssenko, già da bambino, con un carboncino che prendeva dalla stufa, disegnava sulle bianche pareti della sua casa figure di uomini e animali. Si formerà poi presso le scuole d'arte e presso l'Accademia delle arti di San Pietroburgo.

Allievo di Lentulov e Gerasimov, viene indirizzato verso la produzione di opere raffiguranti persone, ritratti di donne e paesaggi moscoviti. Nel 1948, aderisce all'Unione dei pittori russi. Viaggia, produce molti ritratti e fa le prime esposizioni. Dagli anni cinquanta comincia a esporre anche all'estero: Francia, America, Italia. Negli anni ottanta e novanta, Lyssenko è un artista ormai affermato e notissimo in Europa e negli Stati Uniti. Prosegue a produrre opere fino all'età di ottantaquattro anni nella sua dacia vicino a Mosca, insegnando pittura ad altri pittori, allievi e ai membri della sua famiglia, anch'essa composta da pittori affermati.