是的，在盗窃罪被取保候审且案件已进入刑事程序后，检察院在决定提起公诉时，必须通知犯罪嫌疑人。以下是详细解释：
一、检察院通知起诉的法律依据与程序要求
根据《中华人民共和国刑事诉讼法》的相关规定，检察院在审查公安机关移送的案件后，如果认为犯罪嫌疑人的犯罪事实已经查清，证据确实、充分，依法应当追究刑事责任的，会作出起诉决定，并按照审判管辖的规定，向人民法院提起公诉，并将起诉书副本送达犯罪嫌疑人及其辩护人。这一程序要求确保了犯罪嫌疑人的知情权，使其能够及时准备辩护。
二、通知起诉的时间节点与影响因素
侦查阶段与移送审查起诉：
- 公安机关在侦查终结后，会将案件移送至检察院进行审查起诉。这一过程的时间长度因案件复杂程度而异，一般可能在取保候审后的2到3个月内完成侦查工作并移送。
检察院审查起诉期限：
- 检察院在收到移送的案件材料后，通常会在1个月内决定是否起诉。对于重大、复杂的案件，这一期限可以延长15日。
- 如果检察院认为证据不足或案件存在其他问题，可能会将案件退回公安机关进行补充侦查。补充侦查的次数以二次为限，每次的时间为1个月，并重新计算审查起诉期限。
通知起诉的具体时间：
- 因此，从取保候审到接到检察院起诉决定的通知，整个流程可能需要数个月的时间。具体时间取决于案件的复杂性、审理进度以及司法机关的工作安排。
三、犯罪嫌疑人应如何应对
保持耐心与关注：
- 在取保候审期间，犯罪嫌疑人应保持耐心，并密切关注案件的进展情况。可以通过律师或司法机关了解案件的最新动态。
积极准备辩护：
- 一旦接到检察院的起诉通知，犯罪嫌疑人应积极准备辩护材料，与律师充分沟通，制定有效的辩护策略。
遵守取保候审规定：
- 在取保候审期间，犯罪嫌疑人应严格遵守相关规定，如不得离开所居住的市、县，及时到案等，以免因违反规定而面临更严重的法律后果。
四、可能面临的法律后果
刑事审判与刑罚：
- 如果经法院审理认定构成盗窃罪，犯罪嫌疑人将面临刑事审判，并可能根据《中华人民共和国刑法》第二百六十四条的规定，被判处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
犯罪记录的影响：
- 留下犯罪记录将对犯罪嫌疑人的个人生活产生广泛影响，如无法从事特定职业（公务员、律师、教师等），以及可能影响贷款、出国等。
总结来说，盗窃罪被取保候审后，检察院在决定提起公诉时必须通知犯罪嫌疑人。犯罪嫌疑人应保持耐心与关注，积极准备辩护，并严格遵守取保候审规定。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。