A Haroulian situa o início de sua produção de linguiças em 1918, quando o processamento ao estilo europeu passou a fazer parte da indústria alimentar de Harbin. A história da fábrica reflete as mudanças nos bairros e nos gostos; a linguiça vermelha continua sendo um alimento conhecido, que levou uma tradição de oficina às refeições locais.
A história empresarial de Haroulian remonta a sua salsicha vermelha a uma oficina de transformação criada em Fujidian em 1918, quando o fabrico de salsichas ao estilo europeu entrou na indústria alimentar de Harbin.