The /usr/share/locale/ru/LC_MESSAGES/texinfo.mo file included in texinfo-4.1-1 contains all the messages in windows-1251 charset instead of the koi8-r that is the standard charset for Russian on Unix. This essentially causes all the messages to be printed as garbage (and I have to pipe the output to recode to decipher them).
P.S. the .mo contains Project-Id-Version: texinfo 4.0d POT-Creation-Date: 2002-03-04 08:57-0800 PO-Revision-Date: 2001-11-20 12:47+0300 Last-Translator: Oleg S. Tihonov <tihonov.ru> Language-Team: Russian <ru> MIME-Version: 1.0 Content-Type: text/plain; charset=koi8-r Content-Transfer-Encoding: 8bit which suggests that they indeed ment for int to be in koi8-r, but something went wrong...
Milan beta2 does not have this problem.