克拉古斯的历史可以追溯到十九世纪初，1905年日俄战争后，俄罗斯人雷德洛夫兄弟为躲避战乱，由俄罗斯来到东北哈尔滨，以自制自售香肠为生，因风味独特、食用方便，深受东北人民喜爱，生意兴隆，兄弟中一人于1917年在沈阳和平区中华路商贸饭店附近开设分店，小雷德洛夫子承父业，一直经营到解放初期，在中苏合作期间，深得苏联专家青睐，被指定为专供食品，并因此得名“克拉古斯”，因在俄语中“克拉古斯”译为“大香肠”的意思。
1956年公私合营收归国有，深得俄罗斯人真传的穆勇成为克拉古斯的第一代掌门人，并将带有欧洲高贵血统的美味食品发扬光大，成为计划经济时期的特供食品，代号为“136”，单位全称为“136特供商店”，是当时有一定级别和身份的人才能分配到的紧俏商品，当时的国家领导人就曾经视察过这里。
1984年，随着改革开放，“136”封闭已久的店门被商品经济大潮撞开，“特供”变为“普供”，店名改为“沈阳市副食品供应站”。
1991年，由计划经济向市场经济过渡时期，沈阳市畜牧副食局刘瑞清临危受命，从穆勇手中接过“克拉古斯”，企业第一次改制，名称由“沈阳市副食品供应站”改名为“沈阳克拉古斯肉制品加工厂”，地址由和平区中华路迁到大东区望花南街机校巷28号，厂区面积由不足800平米，扩大到3000多平米，研制出了既不失原欧洲风味又适合东北人民饮食文化的20余种克拉古斯系列产品，畅销东北各地，克拉古斯赢得了多项荣誉：
1993年．克拉古斯香肠被国家内贸部授予“中华老字号”
2001年，克拉古斯香肠被省政府评为“辽宁省地方精品”
2003年，克拉古斯商标被省工商局认定为“辽宁省著名商标”
2005年，根据沈阳市委市政府精神，克拉古斯彻底改制，圣金锣食品有限公司入主克拉古斯，克拉古斯又迈出了重整山河的重要一步。
新的克拉古斯人，为克拉古斯的未来描绘了更加壮丽的宏伟蓝图，2006年12月24日公司把克拉古斯50岁生日作为克拉古斯第二次创业的起点。计划在三年时间，要在东北市场占有更大份额，华北市场也要有克拉古斯产品畅销，再用三年时间把克拉古斯做成全国名牌。
企业不一定做大，但必须做强。克拉古斯人正迈着坚实的步伐，实现自己的设想。2006年10月克拉古斯从大东区搬迁到辉山高新技术开发区竞业街12号，它位于风景秀丽的辉山脚下蒲水河畔，占地100余亩，建筑面积27000平方米，引进大批先进生产设备，一排排整齐的现代化厂房，高标准的绿化带，花园似的厂区，成为开发区一道亮丽的风景。生产和生活环境得到极大改善。公司的名称也由“沈阳克拉古斯肉制品加工厂”更名为“沈阳克拉古斯食品有限公司”，实现了品牌、商标、公司名称的统一，公司先后通过了QS认证、ISO9001质量体系认证及HACCP认证。
克拉古斯人在董事长刘永胜的领导下，一贯坚持“团结、务实、创新、安全、质量、卫生”的十二字方针。引入现代化管理机制，在秉承传统产品优势同时，公司凭借雄厚的科技力量、先进生产设备、先进的检测仪器，将先进的饮食理念引进到新产品中，使营养更加科学合理，开发出了“台湾风味热狗”、“狗仔队香肠”、“沈阳长寿肠”、“老味香肠”、“木糖肉桂火腿”等100多种系列产品，每个产品都有各自的特色，如“沈阳长寿肠”，就是出自原沈光肉制品加工厂工程技术人员之手，是“沈光长征肠”的延续。
2006年，被沈阳市政府评为“沈阳市农产品加工龙头企业”
2007年，辽宁省名牌
2008年，被沈阳市商业局评为“沈阳老字号产品”
像所有企业一样，克拉古斯从小到大，由弱到强，克拉古斯人的追求始终不曾改变，那就是：坚持人是第一资源，科技是第一生产力，努力培养和造就高素质的员工队伍。同时坚持顾客至上的原则，满足并超越每一位顾客所需，对内强化企业文化建设，对外积极推广品牌建设成果，努力打造以文化为竞争力的品牌形象。
