W tym samym, 2013 roku, debiutowała jako Violetta Valery w Traviacie Verdiego, w Teatrze Wielkim w Łodzi, wykonując tę partię wielokrotnie: na deskach Opery Śląskiej (2014, 2015), Teatru Muzycznego w Lublinie (2015, 2023), Opery na Zamku w Szczecinie (2016, 2017) oraz Opery Bałtyckiej (2016, 2017, 2018), jak donosił portal Maestro, „W obsadzie dominowała Karina Skrzeszewska, która partię Violetty wykonała z prawdziwą pasją i wokalnym mistrzostwem ... mamy tutaj do czynienia z kreacją subtelnie liryczną, a zarazem wstrząsającą siłą dramatycznego wyrazu".
W następnym roku wróciła do tytułowej Łucji z Lammermooru otwierając jubileuszowy, 70-ty sezon Opery Ślaskiej, „Łucja w wykonaniu Kariny Skrzeszewskiej jest niesamowita ... Głosem od pierwszej nuty pewnym, stanowczym i wspaniale brzmiącym Skrzeszewska maluje postać kolorowo i bogato ... śpiew, który słuchacza wbija w fotel. Koloratura podparta fletem jest perfekcyjna ... wydawało się, że oszalała także publika ... 'Brawo, brawo!!!'", relacjonowano. Wiosną 2016 wcieliła się w rolę Elżbiety w Don Carlosie Verdiego w Operze Nova w Bydgoszczy, na inaugurację Bydgoskiego Festiwalu Operowego, rolą w której występowała również na deskach Teatru Państwowego w Cottbus (2017, 2018). Nawiązała także współpracę z Sinfonią Varsovią oraz z Narodowym Forum Muzyki we Wrocławiu.