Обучаясь в медицинском училище, Ольга Зарубина и Сергей Коржуков (солист "Лесоповала") участвовали в песенном конкурсе и стали лауреатами. После этого ее заметил руководитель группы "Почтовый дилижанс" Александр Заборский и пригласил в группу. Затем на очередном конкурсе самодеятельности на нее обратил внимание Давид Тухманов и написал для нее песню "Так не должно быть".