依据我国现行《中华人民共和国刑事诉讼法》第二百九十条之明确规定，若盗窃类案件能达成谅解并签定相关和解协议书，公安部门可据此向人民检察院提议适度从轻处理的申请；
人民检察院则有权向人民法院提交相应的从轻处罚申请，乃至在案件严重性较轻，无需予以刑法惩罚的情形之下，最终可作出终结公诉的决策。
因此，如盗窃案件尚存谅解书以及赔偿事宜，且其犯罪行为确属状况轻微等条件一应俱全，那么从理论上来讲确实是有可能不予起诉的。
但针对任何案件，是否决定不予起诉仍将取决于具体案情的复杂程度以及法律规定，这都需要由司法机关进行全面而深入的考虑与评估。

《中华人民共和国刑事诉讼法》第二百九十条
对于达成和解协议的案件，公安机关可以向人民检察院提出从宽处理的建议。人民检察院可以向人民法院提出从宽处罚的建议；
对于犯罪情节轻微，不需要判处刑罚的，可以作出不起诉的决定。人民法院可以依法对被告人从宽处罚。