Police allege the incident was a one-punch attack on Mr Tostevin (29) on Hay Street in the early hours of the morning.
Mr Tostevin was placed in an induced coma in Sir Charles Gairdner Hospital for two days as a result of the alleged assault.
He remains in a serious but stable condition.
Officers charged the accused, aged 25, after releasing CCTV footage of the incident.
The Balga man is expected to face Perth Magistrates Court on June 17.