红茶菌起源于中国渤海一带，后被带入俄国，并在高加索一带流传。后来，红茶菌被日本的一名俄文女教师乌居从高加索带到日本，然后又由日本流传到世界各地。
红茶菌在中国民间很早就有培养和流传，成为民间一种日常饮用的传统饮料。据说在很久以前，渤海一带有一家卖杂货的店铺。有一次，店伙计涮完蜂蜜罐后，顺手将水倒入一个装过糖的坛子里。过了几天，伙计打开糖坛子的盖，顿时闻到一股酸香味。大家过来一看，原来坛中生出一层乳白色的厚厚胶质膜，正好把坛口封住。当时正值三伏天气，唇焦口渴的伙计抵不过那清香酸味的刺激，拿起葫芦瓢舀起半瓢一饮而尽，喝完之后叫绝不迭，馋得周围人直流口水。除店主人外，在场的人都喝了半瓢。后来，店主人发现伙计喝后无事，便命伙计用坛加蜜加水如法炮制，制出别具风味的红茶菌。店主不仅发了财，并且由于常吃红茶菌凉拌菜，还成为当地的“寿星老”。后来由伙计将红茶菌的制作奥秘公诸于世，从此流传开来。由于红茶菌源于渤海，故有“海宝”之称。
中国渤海地带流传下来的红茶菌最为正宗，品质也最为稳定，有益菌群含量高，抗杂菌能力强，最易成活。
