MHS GENESIS - Electronic Health Record and Patient Portal. Health (6 days ago) MHS GENESIS has replaced TRICARE Online at this facility. What is MHS GENESIS? MHS GENESIS is the new Electronic Health Record that provides you and your doctors enhanced, secure technology to manage your health information. When fully deployed, MHS GENESIS will be the single health record for service members ....