xecyr.sty is a example of utf8-encoded file with a BOM. Using it together with xelatex:
\documentclass{article}
\usepackage{xecyr}
\begin{document}
abc
\end{document}
gives the error
! LaTeX Error: Missing \begin{document}.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.1 ´╗┐
% Modified from Evgenie Medvedev ...
I tested on a current miktex and also with miktex next.
pdflatex and lualatex have no problems with the BOM (they naturally choke over other things later).
Thank you, I have fixed this.