Наталья Ущеко в 2004 г., по окончании театрального училища, была приглашена в труппу Театра на Весенней, впоследствии переименованного в Театр для детей и молодежи.

За время работы в театре Натальей были созданы разные и интересные образы в спектаклях:

• Т. Габбе «Холодное сердце»,
• Е. Исаева «Я боюсь любви»,
• М. Палей «LONG DISTANCE, или Славянский акцент»,
• Дж. Хэррис «Шоколад»,
• Э. Радзинский «Снимается кино»,
• Мартин МакДонах «Королева красоты»,
• И. Вырыпаев «Пьяные»,
• Ж. Жироду «Электра»,
• А. Яблонская «Утюги»,
• А. Вампилов «Старший сын» и др.