是的，公安机关在决定不予立案时，必须告知被控告人，具体通过送达《不予立案通知书》的方式实现。这一规定是保障控告人知情权的重要体现，也是刑事诉讼程序公正性的要求。以下是对此问题的详细分析：
一、法律依据与程序要求
根据《中华人民共和国刑事诉讼法》及《公安机关办理刑事案件程序规定》，公安机关在接受案件后，会进行审查。若认为没有犯罪事实、犯罪事实显著轻微不需要追究刑事责任，或者存在其他依法不追究刑事责任的情形，经县级以上公安机关负责人批准，将作出不予立案的决定。决定不予立案后，公安机关必须在三日以内制作《不予立案通知书》，并送达控告人。这一规定确保了控告人能够及时了解公安机关不立案的具体原因。
二、《不予立案通知书》的内容与送达方式
内容要求：
- 《不予立案通知书》中必须明确写明不予立案的具体原因，以便控告人了解并据此判断是否需要进一步采取法律措施。
送达方式：
- 为确保控告人能够及时、准确地收到不予立案的通知，公安机关应采用直接送达、留置送达、委托送达或邮寄送达等方式。这些方式的选择旨在确保通知的有效性和及时性。
三、控告人的救济途径
复议申请：
- 如果控告人对公安机关的不予立案决定不服，可以在收到《不予立案通知书》后的七日以内，向作出决定的公安机关申请复议。公安机关应在收到复议申请后三十日以内作出决定，并将决定书书面送达控告人。
复核申请：
- 若控告人对复议决定仍不服，可以在收到复议决定书后七日以内，向上一级公安机关申请复核。上一级公安机关应在收到复核申请后三十日以内作出决定，情况复杂的，经上一级公安机关负责人批准，可延长三十日。
立案监督：
- 除复议、复核程序外，控告人还有权直接向人民检察院申请立案监督，以确保其合法权益得到有效保护。
四、法律意义与目的
这一系列规定不仅体现了法律的公正性，也确保了控告人在刑事诉讼过程中的合法权益得到有效保障。通过提供明确的救济途径，法律鼓励控告人对不公正的执法行为进行监督，从而促使公安机关更加严谨、公正地执行法律。
总结与建议：
- 如果您作为控告人收到了《不予立案通知书》，请仔细阅读通知书中的内容，了解不予立案的具体原因。
- 如果您对不予立案决定不服，可以在规定时间内申请复议或向其他有关机关提出请求，以维护自身合法权益。
- 在整个过程中，如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况，提供专业的法律意见和帮助。