Leonov lutava contra uma doença há muitos anos. Ele morreu no Hospital Burdenko, na capital russa. O enterro ocorrerá no Cemitério Federal