Collins Russian Dictionary 2nd Edition © HarperCollins Publishers 2000, 1997:
message [ˈmɛsɪdʒ] n (piece of information) сообще́ние; (note) запи́ска#; (of play, book) иде́я
to leave sb a message (note) оставля́ть (оста́вить*perf) кому́-н запи́ску
can I give him a message? ему́ что́-нибудь переда́ть?
he got the message (fig) (inf) до него́ дошло́
* is used to mark translations which have irregular inflections. The Russian-English side of the dictionary gives inflectional information.