ОАО ГСМК «Сахамедстрах» была основана в 1995 году. В свою очередь РСК «Стерх» была создана указом президента Якутии в 2005 году, её основной ее учредитель – Министерство имущественных отношений республики.
В январе 2014 года власти Якутии решили создать страховую компанию, которая объединит «Сахамедстрах» и РСК «Стерх».