Hola, la verdad no uso qmail, pero leyendo por ahí encontré dos posibles soluciones (en inglés):
1. qmail-badmailfrom-wildcard patch
http://tomclegg.net/qmail-bmf-wildcard
Este parche te deja usar un wildcard en los nombres que agregues en el archivo /var/qmail/control/badmailfrom
2. Armar un servidor DNS que nos diga que los dominios .ru no existen
http://qmail.jms1.net/djbdns/blocking.shtml
La idea es crearse un servidor DNS que nos diga que los dominios .ru (para tu caso) no existen, ¿de que sirve esto?
qmail puede ser configurado para no aceptar mail si la dirección de donde viene dicho mail es parte de un dominio que no existe (esto se logra con el parche
mfcheck).
De esta forma, cuando el servidor qmail vaya a ver alguno de esos dominios, va a ver que no existen (ya que tu servidor DNS le va a decir esto) y los va a rechazar. Ojo que con esto tampoco vas a poder acceder a sitios .ru desde el servidor ya que no va a poder resolver estos dominios.
Lamentablemente no te puedo confirmar que esto funcione, ya que nunca trabajé con qmail, pero espero que te sirva.
Saludos!