Фабрика була заснована в 1942 на базі евакуйованої з Москви фабрики «Нова зоря». 1970 року після реконструкції отримала назву «Свердловська парфумерно-косметична фабрика „Уральські Самоцвіти“».
1992 року підприємство було приватизоване; З 1999 року компанія отримала нинішню назву. Директором підприємства став Тимур Горяєв.
У 2010 році «Калина» завершила угоду щодо придбання німецького виробника косметики Dr. Scheller Cosmetics, але вже у 2011 році через високе боргове навантаження була змушена продати його групі компаній Coty Inc.