Щоб надати театрові польського національного характеру, у 1897-1898 роках режисер Юзеф Ходаковський заангажував на головні ролі чотирьох талановитих артистів – вихідців із Галичини. Усі вони були вихованцями професора консерваторії Галицького Музичного Товариства Валерія Висоцького. Українець Олександр Мишуга, польки Яніна Королевіч та Евгенія Штрассерн виступають на варшавській сцені вже в 1897 році. Крушельницька дебютувала у Варшаві 4 жовтня 1898 року – в опері Джузеппе Верді «Аїда».
Варшавська критика спочатку сприйняла Крушельницьку стримано. «Голос дзвінкий і розлогий, та не досить м’який» – писав театральний оглядач. Утім, наголошує критик, це вдалий дебют. Та з кожним наступним виступом похвал на адресу Крушельницької лунає дедалі більше. У рецензії «Нова зірка варшавської сцени» співачку названо ідеальною, оскільки «вона однаково прекрасно і співає, і грає».
Критик Александр Райхман зазначає, що «молода акторка, яка на сцені лише кілька років, підкорила Варшаву в такий спосіб, якого ми дотепер не знали». Її ознаки – «талант, надзвичайна музикальність, сценічний темперамент та чарівність жінки, яка пливе з кожної її ролі».
Промовисту назву своїй статті, присвяченій дебютові Крушельницької, дав композитор і педагог Міхал Бєрнацький. У тексті «Цінний здобуток нашої сцени» він говорить про «незвичайне драматичне обдарування артистки».
Дебютувавши на варшавській сцені в опері «Аїда», Крушельницька згодом співає в інших операх Джузеппе Верді, зокрема в «Отелло», «Дон Карлос», «Бал-маскарад». У Варшаві співачка виконує головні ролі в операх Джакомо Пуччіні («Богема», «Тоска»), П'єтро Масканьї («Сільська честь»), Амількаре Понк'єллі («Джоконда»), Жуля Массне («Манон», «Вертер»), Ріхарда Ваґнера («Лоенґрін», «Валькірія», «Тангойзер»), Шарля Гуно («Фауст»), Жоржа Бізе («Кармен»), Петра Чайковського («Євгеній Онєгін», «Пікова Дама») та інші. Значна частина варшавського репертуару Крушельницької – це італійські опери. Та найбільше визнання у польської публіки принесли їй польські опери – авторства Станіслава Монюшка – «Графиня» і «Галька».