W 1964 w dalszym ciągu występowała z zespołem Zygmunta Wicharego. W lutym 1964 wyjechała na koncerty do Leningradu (razem z Danutą Rinn, Wiesławą Drojecką). Wykorzystał ten fakt Eddi Rosner, którego orkiestrze nie pozwalano wyjeżdżać za granicę, i doprowadził do zarejestrowania studyjnych nagrań Katarzyny Bovery z jego orkiestrą. Nagrania te znalazły się na albumie wydanym przez moskiewską Fabrykę Aprelewską (гoст 5289-61 33д-14804). Na stronie B śpiewa Bovery, na pierwszej Larissa Mondrus z Rygi.
Bovery była często porównywana do włoskiej piosenkarki Milvy, ze względu na dźwięczny, mocny głos i repertuar, w którym było wiele piosenek włoskich. W swoim repertuarze miała też Bovery piosenki francuskie, hiszpańskie i angielskie. Do najbardziej znanych nagrań Bovery należało „Ave Maria no morro” oraz takie przeboje jak „Dzieci Pireusu” czy „Milord”.
W 1966 Katarzyna Bovery wzięła udział w festiwalu w Agrigento na Sycylii. Za wykonanie piosenki „Do ciebie mamo” („De te mamma”) przyznano jej drugą nagrodę.