В 1946 г. Мельников окончил Ленинградский институт живописи, скульптуры и архитектуры (ЛИЖСА) им. И. Е. Репина, в его дипломной работе, эскизе мозаики «Клятва балтийцев» для мавзолея моряков, погибших в Великой Отечественной вой не, проявился талант художника-монументалиста. Это полотно – отражение увиденного и пережитого во время войны и, несмотря на некоторую постановочность и театральность, звучит как реквием погибшим героям. Во время обсуждения работы Игорь Грабарь восторженно сравнил своего ученика Мыльникова со своим учителем – Репиным. Через тридцать лет художник снова вернется к теме героического прошлого нашей страны, показав в картине «Прощание» трагедию матери, расстающуюся с сыном, уходящим на войну.

      В 1951 г. Мыльников получает Сталинскую премию III степени за полотно «На мирных полях». В 1954–1955 гг. художник работает над мозаичным панно «Изобилие» для станции «Владимирская» Ленинградского метрополитена, а в 1965 г. вместе с А. Л. Королевым создаст еще одно мозаичное панно – «В. И. Ленин» для станции «Площадь Ленина». К этому времени ленинская тема займет особое место в творчестве художника.

      В 1961 г. Мыльников создает портрет В. И. Ленина в сложной технике чеканки по латуни серебром для металлического занавеса Кремлевского дворца съездов, построенного на месте снесенного старого здания Оружейной палаты. Перед этим занавесом на XXII съезде КПСС в 1961 г. Н. С. Хрущев громогласно заявил, что через 20 лет советский народ будет жить при коммунизме. Позже художник повторит этот монументальный образ для зала заседаний Кремлевского дворца, но уже в более утонченной технике флорентийской мозаики.

      Андрей Мыльников вообще считал строительство Кремлевского дворца съездов градостроительной ошибкой, но от заказа партии не отказался и создал абсолютно новый необычный образ вождя – в профиль, который впоследствии будет растиражирован на плакатах и знаменах, грамотах и похвальных листах, значках и открытках. Впрочем, награда автору за символ социалистической эпохи оказалась весьма скромной – орден «Знак Почета».

      Хотя жаловаться художнику на невнимание властей не приходилось, он получил чуть ли не все возможные для деятеля культуры звания и награды: Героя Социалистического Труда, Сталинскую и Ленинскую премии, ордена Ленина, Дружбы народов, звание народного художника СССР и многое-многое другое. И вместе с тем Мыльников много раз отвечал «нет» на предложение вступить в партию. Как вспоминает дочь художника, Вера Мыльникова,