Polushenko studiował u S.P. Sokołowa, ucznia Szyszkina i Klodta, kontynuuje zatem najlepsze tradycje rosyjskiego malarstwa pejzażowego. Był laureatem Państwowej Nagrody im. Repina za serię pejzaży z Moskwy i okolic („Październik”, „Ostatni śnieg”). W 1981 uzyskał tytuł Artysty Ludu Rosyjskiego. Dzieła malarza prezentowane są w Galerii Tretiakowskiej w Moskwie i w Muzeum Rosji oraz w wielu regionalnych muzeach w Rosji i zagranicą.