એલિસ ગ્રેબેન્સશોકોવા જેવી કેથરિન, પ્રથમ ફિલ્મ "સેપેન્ડેન સ્પ્રિંગ" માં 1997 માં સ્ક્રીન પર દેખાઇ હતી લાંબા સમય સુધી અભિનેત્રી મુખ્ય ભૂમિકાઓ આપી ન હતી, પરંતુ 2002 માં બદલાઈ ગયો હતો, જ્યારે વુલિચેન્કોએ મેલોડ્રામા "ફ્રી વુમન" માં પ્રાંતીય નતાશાની ભૂમિકા ભજવી હતી: ફિલ્મમાં અભિનેત્રીએ એક યુવતીની ભૂમિકા ભજવી હતી, જે અમેરિકન દંપતી માટે સરોગેટ માતા બની હતી.