Yep, A5 would be much better, and split it into two sheets max. Or one sheet of A4, landscape, so that you can fold it down the middle. That way you can print it off so that you have text on both sides. Leave out the cyrillic, it's not really needed (or have two versions). I often get checklists laminated so that they last longer...
One double sided sheet of A5 is better than several large A4 sheets imho.
HTH! :)