Студия образована в Одессе в сентябре 1995 года как салон парикмахерского искусства «Фламинго». Помимо своей непосредственной задачи – создания стильных и красивых образов – салон «Фламинго» активно участвовал в самых различных творческих проектах города: сотрудничал с музыкальным клубом «Ё», с клубом «Палладиум», с КВК Одесского морского вокзала, с «Федерацией Красоты», принимал участие в организации Дня Города в 2008 и 2009 годах, а также проводил собственные шоу программы – «Фламинго-шоу» и «Фламинго-Party». В 2006 году «Фламинго» признан лучшим салоном города Одессы, а его владелица Елена Колтынюк – лучшим мастером года. Постепенно один салон расширился до сети салонов «Фламинго», а в 2010 году сеть салонов «Фламинго» переименована в «Студию красоты Лены Колтынюк». В студии работают мастера международного класса, призеры и победители региональных и международных чемпионатов (Киев, Днепропетровск, Харьков, Одесса, Афины, Париж). Мастера салона постоянно проходят обучение и повышают квалификацию в ведущих украинских и международных школах парикмахерского искусства и визажа.