import re, datetime
text = 'L.N.Tolstoy 09.09.1828, A.S.Pushkin 06.06.1799, F.M.Dostoyevsky 11.11.1821 \
Some garbage 111.02.1000 01.01.00000 1.1.1 a10.02.1010 09.09.1021b'
pattern = r'(?:\W|^)(\d{2}\.\d{2}\.\d{4})(?=\W|$)' # dd.mm.yyyy
earliest = min(re.finditer(pattern, text), key = lambda x: datetime.datetime.strptime(x.group(1), '%d.%m.%Y'))
print (earliest.group(1))
aW1wb3J0IHJlLCBkYXRldGltZQoKdGV4dCA9ICdMLk4uVG9sc3RveSAwOS4wOS4xODI4LCBBLlMuUHVzaGtpbiAwNi4wNi4xNzk5LCBGLk0uRG9zdG95ZXZza3kgMTEuMTEuMTgyMSBcCgkJU29tZSBnYXJiYWdlIDExMS4wMi4xMDAwIDAxLjAxLjAwMDAwIDEuMS4xIGExMC4wMi4xMDEwIDA5LjA5LjEwMjFiJwoJCQpwYXR0ZXJuID0gcicoPzpcV3xeKShcZHsyfVwuXGR7Mn1cLlxkezR9KSg/PVxXfCQpJyAjIGRkLm1tLnl5eXkKZWFybGllc3QgPSBtaW4ocmUuZmluZGl0ZXIocGF0dGVybiwgdGV4dCksIGtleSA9IGxhbWJkYSB4OiBkYXRldGltZS5kYXRldGltZS5zdHJwdGltZSh4Lmdyb3VwKDEpLCAnJWQuJW0uJVknKSkKCnByaW50IChlYXJsaWVzdC5ncm91cCgxKSk=