被剥夺政治权利的罪犯释放时，执行机关（如监狱、公安机关或社区矫正机构）应当书面通知罪犯本人及其所在单位、居住地基层组织。以下是详细分析：
一、执行机关与通知义务
剥夺政治权利作为一种附加刑，其执行机关根据刑罚的不同情况而有所区别，主要包括监狱管理机关、公安机关以及社区矫正机构。这些机关在执行剥夺政治权利刑罚的过程中，均承担着在执行期满时通知相关人员的义务。
监狱管理机关：对于被判处有期徒刑、无期徒刑、死刑缓期二年执行的罪犯，在主刑执行期间，其附加剥夺政治权利的刑罚由监狱管理机关执行。当剥夺政治权利的期限届满时，监狱管理机关应当及时书面通知罪犯本人及其所在单位、居住地基层组织。
公安机关：对于被判处管制附加剥夺政治权利的罪犯，以及被判处拘役、有期徒刑附加剥夺政治权利或单处剥夺政治权利的罪犯，由公安机关负责执行。同样地，在执行期满时，公安机关也应当履行通知义务。
社区矫正机构：在某些情况下，当被剥夺政治权利的罪犯符合社区矫正条件时，社区矫正机构会协助公安机关进行教育、帮扶和监督工作。在执行期满时，社区矫正机构也会配合执行机关进行通知工作。
二、通知内容与方式
执行机关在通知时，应当明确告知罪犯本人及其所在单位、居住地基层组织以下内容：
剥夺政治权利的期限已届满：明确告知罪犯及其相关人员，剥夺政治权利的刑罚已经执行完毕，罪犯的政治权利得到恢复。
恢复政治权利的具体内容：根据法律规定，恢复的政治权利包括选举权和被选举权、言论、出版、集会、结社、游行、示威自由的权利，以及担任国家机关职务和国有公司、企业、事业单位、人民团体领导职务的权利等（但需注意，某些特定职务可能仍受限制，如根据《法官法》《检察官法》等规定，曾因犯罪受过刑事处罚的人不得担任法官、检察官等）。
通知方式：执行机关通常采用书面形式进行通知，以确保通知的正式性和可追溯性。同时，也可以根据实际情况，采取口头告知、公告等方式进行补充通知。
三、法律后果与意义
执行机关未履行通知义务的，可能构成程序违法，影响刑罚执行的合法性和有效性。同时，及时通知也是保障罪犯合法权益的重要环节，有助于罪犯顺利融入社会，重新开始正常的生活和工作。
举例说明：假设某罪犯因犯罪被判处有期徒刑并附加剥夺政治权利三年。在服刑期间，该罪犯由监狱管理机关执行剥夺政治权利刑罚。三年期满后，监狱管理机关应当及时书面通知罪犯本人及其所在单位、居住地基层组织，告知其剥夺政治权利的期限已届满，政治权利得到恢复。这样，罪犯就可以依法行使自己的政治权利，参与社会政治生活。
如有其他关于剥夺政治权利或刑事辩护方面的问题，欢迎直接向我咨询。