import re
str_addr = '300114 г Тула, Тульская область, Ленинский р-он, п РАССВЕТ, 75, к.34, тульская обл, Краснодарский край, гагарина 38, республика Хакасия Москва, Санкт-Петербург'
res = re.findall(r"\b([А-Яа-яёЁ][^\W\d_]*)\s+(?:[кК]рай|[оО]бл(?:асть)?)|\b[рР]есп(?:ублика)?\s+([А-Яа-яёЁ][^\W\d_]*)|([мМ]осква|[сС]анкт-Петербург)", str_addr)
print(["".join(x) for x in res])

aW1wb3J0IHJlCnN0cl9hZGRyID0gJzMwMDExNCDQsyDQotGD0LvQsCwg0KLRg9C70YzRgdC60LDRjyDQvtCx0LvQsNGB0YLRjCwg0JvQtdC90LjQvdGB0LrQuNC5INGALdC+0L0sINC/INCg0JDQodCh0JLQldCiLCA3NSwg0LouMzQsINGC0YPQu9GM0YHQutCw0Y8g0L7QsdC7LCDQmtGA0LDRgdC90L7QtNCw0YDRgdC60LjQuSDQutGA0LDQuSwg0LPQsNCz0LDRgNC40L3QsCAzOCwg0YDQtdGB0L/Rg9Cx0LvQuNC60LAg0KXQsNC60LDRgdC40Y8g0JzQvtGB0LrQstCwLCDQodCw0L3QutGCLdCf0LXRgtC10YDQsdGD0YDQsycKcmVzID0gcmUuZmluZGFsbChyIlxiKFvQkC3Qr9CwLdGP0ZHQgV1bXlxXXGRfXSopXHMrKD86W9C60Jpd0YDQsNC5fFvQvtCeXdCx0LsoPzrQsNGB0YLRjCk/KXxcYlvRgNCgXdC10YHQvyg/OtGD0LHQu9C40LrQsCk/XHMrKFvQkC3Qr9CwLdGP0ZHQgV1bXlxXXGRfXSopfChb0LzQnF3QvtGB0LrQstCwfFvRgdChXdCw0L3QutGCLdCf0LXRgtC10YDQsdGD0YDQsykiLCBzdHJfYWRkcikKcHJpbnQoWyIiLmpvaW4oeCkgZm9yIHggaW4gcmVzXSk=