История квартета началась в 1955 году. Четыре выпускницы одного из отделений музыкального училища при Московской консерватории (Инна Мясникова, Роза Романовская, Зоя Куликова и Элла Ольховская) образовали квартет «Улыбка». Коллектив участвовал в кинокартине «Карнавальная ночь» (1956) с песней «Пять минут», которую они исполняли вместе с Людмилой Гурченко. На Московском фестивале молодежи и студентов в 1957 году, в финале конкурса встретились два вокальных квартета: женский коллектив из Москвы, состоящий из воспитанниц Московской консерватории дирижёров-хоровиков (Зоя Куликова, Инна Мясникова, Элла Ольховская и Роза Романовская), под руководством Зои Куликовой, и тбилисский мужской из Политехнического института во главе с инженером Шотой Харабадзе.