Pierwszą indywidualną wystawę Marian Malina miał w 1955 roku w Katowicach. Drugą w tym samym miejscu, w roku 1960. Wystawy indywidualne za granicą odbyły się w Pradze, Bratysławie, Budapeszcie, Sofii, Wiedniu. Wystawiał na wszystkich edycjach Krajowego, a od 1966 Międzynarodowego Biennale Grafiki w Krakowie (1960–1976), podobnie – w kolejnych edycjach Sympozjum „Złotego Grona” w Zielonej Górze (1965–1979) oraz na wielu wystawach indywidualnych i zbiorowych. W czerwcu 1962 roku warszawska Zachęta zorganizowała wystawę grafiki Mariana Maliny. Jednocześnie Hedda Bartoszek donosiła w „Nowej Kulturze” (27/1962), że sytuacja artysty jest bardzo trudna, ponieważ po zwolnieniu go z pracy w krakowskiej ASP stracił zarówno wynagrodzenie, jak i mieszkanie. Do ojca hutnika w Sosnowcu nie może się wprowadzić, bo w jednej izbie mieszka tam pięć osób. I że może sekretarz PZPR jakoś by mu pomógł, chociaż wiadomo, że "mieszkań nie przydziela partia, tylko kwaterunek". Zdobył nagrody i wyróżnienia w konkursach olimpijskich 1948, 1952, 1956, nagrodę i medal na I Międzynarodowej Wystawie Drzeworytów, Bańska Bystrzyca 1972.