对犯罪嫌疑人作出逮捕决定后，什么时候减刑，要依据实际情况而定，逮捕后要经过侦查、审查起诉、审判等阶段。

《中华人民共和国刑事诉讼法》第九十条人民检察院对于公安机关提请批准逮捕的案件进行审查后，应当根据情况分别作出批准逮捕或者不批准逮捕的决定。对于批准逮捕的决定，公安机关应当立即执行，并且将执行情况及时通知人民检察院。对于不批准逮捕的，人民检察院应当说明理由，需要补充侦查的，应当同时通知公安机关。

第一百五十六条对犯罪嫌疑人逮捕后的侦查羁押期限不得超过二个月。案情复杂、期限届满不能终结的案件，可以经上一级人民检察院批准延长一个月。

第二百零八条人民法院审理公诉案件，应当在受理后二个月以内宣判，至迟不得超过三个月。对于可能判处死刑的案件或者附带民事诉讼的案件，以及有本法第一百五十八条规定情形之一的，经上一级人民法院批准，可以延长三个月；因特殊情况还需要延长的，报请最高人民法院批准。

人民法院改变管辖的案件，从改变后的人民法院收到案件之日起计算审理期限。

人民检察院补充侦查的案件，补充侦查完毕移送人民法院后，人民法院重新计算审理期限。

一、人民法院决定逮捕的程序

逮捕，是指公安机关、人民检察院和人民法院，为了防止犯罪嫌疑人或者被告人实施妨碍刑事诉讼的行为，逃避侦查、起诉、审判或者发生社会危险性，而依法暂时剥夺其人身自由的一种强制措施。人民法院决定逮捕被告人也有两种情况：

对于直接受理的自诉案件，认为需要逮捕被告人时，由办案人员提交法院院长决定，对于重大、疑难、复杂案件的被告人的逮捕，提交审判委员会讨论决定。

对于检察机关提起公诉时未予逮捕的被告人，人民法院认为符合逮捕条件应予逮捕的，也可以决定逮捕。

人民法院决定逮捕的，由法院院长签发《决定逮捕通知书》，通知公安机关执行。如果是公诉案件，还应当通知人民检察院。

人民检察院批准或者决定逮捕犯罪嫌疑人，人民法院决定逮捕被告人，必须严格按照法定程序办事。对于县级以上地方各级人民代表大会的代表因犯罪而需要逮捕的，应经同级人民代表大会主席团或者常务委员会许可、同意，才能决定逮捕。对于外国人或无国籍人因犯罪而需要逮捕的，应当按照法律和国家有关规定办理。

二、逮捕后办取保由谁决定

根据法律规定，公、检、法机关都有权采用取保候审。在程序上又分为：

1、公、检、法机关根据案件具体情况，直接主动地采用取保候审；

2、根据侦查阶段犯罪嫌疑人所聘任的律师的申请或者根据犯罪嫌疑人、被告人及其法定代理人的申请，决定取保候审。可见，取保候审的决定权在公、检、法机关。决定取保候审后，由办案人员填写取保候审决定书和取保候审通知书，经部门负责人审核，由领导签发。再由承办人员向犯罪嫌疑人、被告人及保证人宣读取保候审决定书，告知其各自应当遵守的规定及承担的义务，违反规定和义务所应承担的法律后果等，并要求其出具保证书并签名或者盖章。取保候审由公安机关执行，根据公安部《规定》第87条、第88条的规定，公安机关决定取保候审的，应当及时通知犯罪嫌疑人居住地派出所执行。

人民法院、人民检察院决定取保候审的，应当区别情形办理：负责执行的县级公安机关接到有关材料后，对采取保证人担保的，及时指定犯罪嫌疑人、被告人居住地的派出所执行；对采取保证金保证的，及时通知被取保候审人交纳保证金，并指定其居住地的派出所执行。

具体执行的派出所应当履行下列职责：监督、考察犯罪嫌疑人、被告人遵守有关规定；监督保证人履行保证义务；被取保候审人违反应遵守的规定及保证人未履行保证义务的，及时告知决定机关。在取保候审执行过程中，如果被取保候审人违反有关规定，应当根据情况处理，即没收保证金的部分或全部，并区别情形，责令具结悔过、重新交纳保证金、提出保证人或变更强制措施。