Ehrenzeichen der Sowjetunion
Petrussenko erhielt zahlreiche Ehrungen, darunter den 1939 verliehenen Titel einer "Volkskünstlerin der Ukrainischen SSR" sowie das Ehrenzeichen der Sowjetunion. 2010 gab die ukrainische Nationalbank anlässlich ihres 110. Geburtstages eine Fünf-Hrywnja-Gedenkmünze mit ihrem Konterfei heraus.