Андрей Мыльников работал над оформлением театра Юного зрителя в Ленинграде. Одна из самых известных его работ — портрет Ленина на занавесе зала заседаний Кремлевского дворца съездов.
Помимо этого Мыльников прославился станковой живописью — портретами, пейзажами, композициями на военные темы. Больше 50 лет он преподавал в Петербургской академии художеств. У него — сотни талантливых учеников. Они, например, участвовали в восстановлении Храма Христа Спасителя в Москве.