Karier Karenina Maria Anderson terhitung cepat di dunia layar lebar. Film pertamanya adalah Jomblo (2006) yang dibintangi Christian Sugiono, Dennis Adhiswara, Rizky Hanggono, dan Ringgo Agus Rahman. Di film ini, Karenina memerankan wanita bernama Febby.

Lalu film selanjutnya yang rilis pada tahun sama, I Love You, Om…, merupakan salah satu film yang cukup fenomenal lantaran kisahnya tentang anak di bawah umur yang jatuh cinta pada pria dewasa. Di sini, Karenina memerankan Nayla, mantan kekasih pria tersebut yang diperankan Restu Sinaga.