Валентина Малишко про батька говорила так: «Якби він не став поетом, він міг би стати характерним актором - частенько грав у житті. Якби він не став поетом, він міг би стати добрим співаком, бо голос мав оксамитовий, розкішного тембру баритон… Якби він не став поетом, то міг би стати композитором, бо частенько сам підбирав мелодії до своїх текстів». «Київський вальс» Андрія Малишка та Платона Майбороди став гімном столиці та улюбленою піснею кількох поколінь. Можливо, саме ця пісня є першим шлягером української естради. Згодом у цьому ж творчому тандемі було створено цілу низку українських вальсів – «Колгоспний вальс», «Студентський вальс», «Пісня про вчительку».
