През 1986 г. след спечелен конкурс Румяна Коцева става солистка на Естрадния оркестър на Представителния ансамбъл на Строителните войски. Същата година прави първите си записи и е поставена на първо място в класацията за млад изпълнител на годината.

През 1987 г. е поканена да запише дългосвиреща грамофонна плоча от „Балкантон” Песните са написани от някои от най-талантливите композитори и текстописци, а аранжиментите са дело на музикантите от ФСБ. Още с появяването си този албум прави силно впечатление и създава популярност на изпълнителката. Заглавната песен стига до финала на  конкурса „Мелодия на годината”’87, а песента „Открито море” печели награда на конкурса  „Бургас и морето” . Румяна Коцева получава покани за участие в международни програми и фестивали.