import poplib, email

SERVER = "pop.mail.ru "
user = "user"
USERPASSWORD = "pass" 
 
p = poplib.POP3('pop.mail.ru')
print p.getwelcome()

print p.user(user)
print p.pass_(USERPASSWORD)

response, lst, octets = p.list()
print response
for msgnum, msgsize in [i.split() for i in lst]:
  print "Number: %(msgnum)s Size: %(msgsize)s" % vars()
  print "UIDL =", p.uidl(int(msgnum)).split()[2]
  if int(msgsize) > 32000:
    (resp, lines, octets) = p.top(msgnum, 0)
  else:
    (resp, lines, octets) = p.retr(msgnum)
  msgtxt = "\n".join(lines)
  msg = email.message_from_string(msgtxt)
  print "* From: %(from)s\n* For: %(to)s\n* Text: %(subject)s\n" % msg

from email.Header import decode_header

def _decode_header(msg):
    header = {"from": None, "to": None, "subject": None}
    for h in header:
        txt, enc = decode_header(msg[h])[0]
        header[h] = txt.decode(enc) if enc else txt
    return header
...
    msg = email.message_from_string(msgtxt)
    # print "* From: %(from)s\n* For: %(to)s\n* Text: %(subject)s\n" % msg
    print "* From: %(from)s\n* For: %(to)s\n* Text: %(subject)s\n" % _decode_header(msg)

if enc:
    header[h] = txt.decode(enc)
else:
    header[h] = txt