Tychite Na6Mg2(CO3)4(SO3) is a rare natural Na and Mg sulfatocarbonate. It is found only as minor mineral in deposits of saline lakes in the United States, Canada, Uganda, and China. In these continental evaporites tychite has sedimentary genesis. In this study, we report the first occurrence of tychite as a crystal phase in the melt inclusions in olivine from mantle xenoliths of the Udachnaya-East kimberlite pipe. This find provides an evidence for the probability of tychite crystallization from melts; i.e., this rare sulfatocarbonate may have a magmatic origin as well.