是的，公安机关在决定不予立案时，必须通知被控告人（这里更准确的表述应为“控告人”）。具体来说，这一通知义务及流程如下：

1. 通知时间与形式：

   • 公安机关在作出不予立案决定后，应在三日以内制作《不予立案通知书》。
   • 该通知书需通过邮寄、传真、电子邮件等能够确认控告人收悉的方式，及时送达控告人。若条件允许，也可直接送达或采用留置送达、委托送达等方式，确保控告人能够及时、准确地收到通知。

2. 通知内容：

   • 《不予立案通知书》应明确告知控告人案件不予立案的具体原因和法律依据。这是为了保障控告人的知情权，使其了解公安机关的决定及其理由，从而评估是否需要进行进一步的法律行动。

3. 控告人的救济途径：

   • 复议申请：控告人对不予立案决定不服的，可在收到《不予立案通知书》后七日以内，向作出决定的公安机关申请复议。公安机关应在收到复议申请后三十日以内作出决定，并将决定书送达控告人。
   • 复核申请：若控告人对复议决定仍不服，可在收到复议决定书后七日以内，向上一级公安机关申请复核。上一级公安机关应在收到复核申请后三十日以内作出决定。对于上级公安机关撤销不予立案决定的，下级公安机关必须严格执行。
   • 立案监督：控告人还有权直接向人民检察院申请立案监督。人民检察院将要求公安机关说明不立案的理由，若认为理由不能成立，将通知公安机关立案，公安机关接到通知后应当立案。
   • 直接起诉：如果案件属于自诉案件范围，控告人还可以直接向人民法院提起刑事自诉，通过司法程序来追究犯罪嫌疑人的刑事责任。

法律背景与建议：

• 公安机关在作出不予立案决定时，必须严格遵守相关法律法规的规定，确保控告人的合法权益得到保障。这不仅是法律的要求，也是维护司法公正和透明度的必要措施。
• 对于控告人而言，了解并充分利用法律赋予的救济途径至关重要。如果对不予立案决定不服，应及时申请复议或复核，或向人民检察院申请立案监督，以维护自己的合法权益。
• 在整个过程中，建议控告人保留好相关证据和文件，以便在需要时提供证明。同时，也可以寻求专业律师的帮助，以更好地理解和运用法律条款，维护自己的权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。