克拉古斯的历史可以追溯到十九世纪初，1905年日俄战争后，俄罗斯人雷德洛夫兄弟为躲避战乱，由俄罗斯来到东北哈尔滨，以自制自售香肠为生，因风味独特、食用方便，深受东北人民喜爱，生意兴隆，兄弟中一人于1917年在沈阳和平区中华路商贸饭店附近开设分店，小雷德洛夫子承父业，一直经营到解放初期，在中苏合作期间，深得苏联专家青睐，被指定为专供食品，并因此得名“克拉古斯”，因在俄语中“克拉古斯”译为“大香肠”的意思。