刑事逮捕后工龄应该按照当事人刑罚结束后回到原单位工作重新计算。被开除或判刑前未缴费的工作年限，不能视同缴费年限。职工被判处有期徒刑或劳动教养的，服刑或劳动教养期间不能计算工龄。逮捕是公安机关依法暂时剥夺其人身自由的一种强制措施。开除公职或刑满释放人员，开除或判刑前原单位和个人已参加养老保险社会统筹并已实际缴费的，其重新工作后的缴费年限可同开除判刑前的实际缴费年限合并计算，被开除或判刑前未缴费的工作年限，不能视同缴费年限。职工被判处有期徒刑或劳动教养的，服刑或劳动教养期间不能计算工龄。逮捕，是指公安机关、人民检察院和人民法院，为了防止犯罪嫌疑人或者被告人实施妨碍刑事诉讼的行为，逃避侦查、起诉、审判或者发生社会危险性，而依法暂时剥夺其人身自由的一种强制措施。服刑期满后如原单位接收并安排工作，其工资待遇按新录用人员的工资办法处理。国家机关和事业单位工作人员因触犯刑律被判刑，经司法机关复查，认为原判过重，改为免予刑事处罚的，回原单位后其工资待遇应视其罪行轻重和是否给予行政纪律处分而定，即：情节较轻，态度较好，免予行政纪律处分者，可恢复原工资待遇

一、逮捕的执行程序是怎样的

逮捕犯罪嫌疑人、被告人，不论是批准逮捕，还是决定逮捕，一律由公安机关执行。《刑事诉讼法》第71条第1款规定，公安机关逮捕人的时候，必须出示逮捕证。逮捕证必须由县级以上公安机关负责人签发。执行逮捕必须由两名以上的公安人员进行。在执行逮捕时，必须向被逮捕人出示逮捕证，并宣布对其依法逮捕。然后责令被逮捕人在逮捕证上签名或盖章。被逮捕人拒绝签名或盖章的，执行逮捕的人员应当予以说明。被逮捕人如果拒捕，执行人员必要时可以使用械具、武器。公安机关执行逮捕，如果因被逮捕人死亡、逃跑或其他原因，不能执行逮捕或逮捕未获的，应当立即通知原批准逮捕的人民检察院或决定逮捕的人民检察院或人民法院，以便采取相应的处置措施。刑事案件中逮捕是常见的办案手段，如果职工犯罪被逮捕判刑的，在服刑期间工龄是不计算的。等职工的刑事处罚结束，回到原单位或者找新单位工作的，这个时候才重新计算工龄。现在很多国企还在计算工龄，这个和职工的利益密切相关。