These two years in the theater performances were of great importance for the development of her career, helping to change her repertoire - from jazz to theatre songs- which required a slightly different handling of the voice.

Most of the recordings from this period were destroyed, but their footprint can be found in Wiązance przebojów z lat pięćdziesiątych in November 1967, the creation of which helped launch the careers of Wojciech Młynarski and Tomasz Śpiewak.

Through all the years of existence in all programs, she was their first star, with cabaret concerts in Europe, and also for the Polish community in the United States.

The arranger and musical director of the band, with which Maria Koterbska sang, was initially Wiktor Kolankowski and later Tomasz Spiewak, with whom the partnership lasted the longest.

The artistic ensemble, under the direction of Kazimierz Rudzki, was the first Polish band to appear before the Soviet audience.

She sang with Marek Sart to the words of Jerzy Miller's Odejdź smutku and earned second place.

In February 2013, the Salon of Fine Varied Basilisk Bielsko Art Cellar in Bielsko-Biała was established under the patronage of Koterbska.