Binary logs deleted after machine restarts

I'm trying to set up replication of mariadb cluster. I have set up slave to replicate from correct binlog filename/position and everything works fine, but if I restart that machine (master), old binary log is "gone", "show binary logs" doesn't display it anymore (while physically it still exists on disk) and thus replication fails with error:

Error reading packet from server: Could not find first log file name in binary log index file ( server_errno=1236)