二零零三年四月中旬，车站邪党书记辛××，找刘树军说：“你如果放弃法轮功，我们研究可以考虑你的工作。”遭到刘树军的拒绝后，通辽车站劳资科科长张明远，拿着通辽铁路分局劳资分处处长崔玉林签发的，单方强行解除刘树军的劳动合同通知书，开除公职后，原国保大队队长崔连成跟刘树军说：“你如果写出不修炼的保证书，我可以向自治区提出汇报，自治区向铁道部提交报告，恢复你的公职。”刘树军拒绝后，从此彻底失去工作。

刘树军在工作中任劳任怨，不计名利与个人得失，却因为始终不渝的坚持修炼法轮功，二零零四年三月被开除公职，这些年来，给刘树军造成了巨大的经济损失，直接损失至少达四十多万元，间接损失无法计算。