Just use utf8 and unicode font.
See http://www.opennet.ru/tips/info/693.shtml for details.
In reply to Re: russian input to GD::Graph by Gangabass in thread russian input to GD::Graph by yakoval