MySQLmaster-slave replication: binlogs purged, error 1236. Possible to recover replication?

Question

Here is the scenario:

The MySQL master was writing into the following binlog file: pccodb22-binlog.000677

The slaves were reading from this file.