根据我国《劳动合同法》的相关规定，用人单位在单方解除劳动合同时，应当事先将理由通知工会。如果用人单位未履行通知工会的程序，通常应视为违法解除。工会有权要求用人单位纠正，用人单位应研究工会的意见并将处理结果书面通知工会。

因此，如果用人单位在解除劳动合同时未通知工会，确实构成违法行为。劳动者在这种情况下，有权向劳动争议仲裁委员会申请仲裁，要求用人单位支付相应的赔偿金。