mysqlでキリル文字をエンコードする方法は？

データベースに接続した後、必ずこれを呼び出してください。

mysql_query("SET NAMES UTF8");

また、HTMLファイルでcharsetメタタグがUTF-8に設定されていることを確認するか、出力前にヘッダーを送信してください。

header("Content-Type: text/html; charset=utf-8");