如此解除劳动合同合法吗

江师傅咨询：前几天一个中午休息时间，我随手拿出香烟吸了起来，正好被公司领导撞见。当天下午，公司领导便调取了我在公司门前吸烟的监控录像，随之作出了与我解除劳动合同的决定。其理由是，在公司门前吸烟，严重违反规章制度。其实，先前在公司门前吸烟的现象时有发生，均没有进行处理。