can't send mail to domain without A record

[kasak]

Hello, misc!
Tell me please, when we send mail, it should go to MX record, not A
record, am I right?
Please have a look. There is domain bemlltd.in that has MX records,
but no A record, and I can't send mail to them:
Jul 22 09:08:23 gater smtpd[96619]: smtp-out: No valid route for
[connector:[]->[relay:bemlltd.in,smtp,heloname=tvema.ru],0x0]