Oksanen se debuutroman Stalinin lehmät het in 2003 in Fins verskyn. In hierdie boek behandel sy onderwerpe soos eetversteurings en die lewe van Estniese immigrante in Finland in die 1960's en 1970's - 'n tydperk toe Finland se buitelandse beleid goedgesind teenoor die Sowjetunie was. Hierdie model, waardeur 'n westers-demokratiese land sy Atlantiese bande prysgegee het om in politieke en ekonomiese opsig vriendskaplike bande met Moskou te smee, is destyds as "Finlandisering" beskryf.
Die boek is intussen deur die Finse regisseur Antti Jokinen verfilm, Marko Leino het die draaiboek geskryf. Die fliek is in Finse en Estniese rolprentteaters vertoon.