Мәдинә Рәхимкулованың исеме Татарстан Республикасының энциклопедиясенә, Ырынбур шәһәренең биографик сүзлегенә кертелгән, аның исеме шәһәрдәге 38нче санлы татар телен тирәнтен өйрәнүче мәктәп музеена бирелгән, Ямашев исемендәге татар китапханәсенең бер бүлмәсендә күренекле милләттәшкә багышланган музей ачылган.