Також є вулиці А. Малишка у Богуславі, Борисполі, Горлівці, Донецьку, Ковелі, Коломиї, Коростені, Луганську, Обухові, Смілі, Тернополі. На могилі Андрія Малишка, на Байковому кладовищі у 1973 році було встановлено надгробний пам'ятник з мармуру, роботи скульптора Галини Кальченко. На фасаді будинку Роліту, де мешкав поет у 1954–70 роках, у 1973 році встановлено бронзову меморіальну дошку (скульптор І. В. Макогон). У 1991 році в Обухові в будинку, де народився поет, відкрито музей.