Ralph Goldie is accused of killing Jeremy Paradine, 45, at Kyle Court on 14 January by pushing him down stairs and stamping or jumping on him.
He is also charged with assaulting Martin McQueenie, 49, to his severe injury and danger of life.
He made no plea or declaration at Glasgow Sheriff Court and was remanded in custody.
He is due to appear next week for a full committal hearing.
A 39-year-old man has been charged with the murder of a man at a block of flats in Cambuslang, South Lanarkshire.