I just downloaded
cyrillic package into a temp directory and executed:
sudo latex cyrlatex.ins
It works, but it produces a few dozen files in the same directory. How to place them into my TeXLive installation directory? Or let's put it this way - how to install a package into TeXLive on Mac OS?