Actor and Shiv Sena leader Govinda has been discharged from Mumbais CritiCare hospital after sustaining a bullet injury.