За поему «Прометей» Малишко отримав у 1947 р. Сталінську премію. У 1950 р. з'явилась збірка «За синім морем», написана після відвідин поетом Канади та США разом з групою діячів культури. Наступного року він отримав за неї Сталінську премію.