In 2001 verschijnt haar debuut Het kruis, over het leven en de seksuele vrijheid in een Moskouse studentenflat, gevolgd door de novellebundel Vanuit nergens met liefde (2002). In Honderd jaar gezelligheid (2010) richt ze haar pijlen op de Amsterdamse elite en neemt ze de Nederlandse obsessie met ‘het gezellig houden’ op de hak. In 2012 publiceert ze onder het pseudoniem Sofia van der Sluis de thriller Tussenvrouw, ‘een zinderende pageturner over gevaarlijke verleidingen in een idyllische buitenwijk’. In de roman Een wolf bij zijn oren pakken(2020) duikt Valiulina in de wereld en psyche van de Romeinse keizer Tiberius, 'de droevigste van alle mensen', die als absolute machthebber een enorm rijk bijeen moest houden.
In november 2024 verschijnt Valiulina’s nieuwe boek Waar alle wegen ophouden, waarin ze de tocht volgt die haar vader maakte. Een tocht die veertien jaar duurde waarin haar vader als jonge soldaat vecht voor het Rode Leger in de Tweede Wereldoorlog. Hij wordt door de Duitsers krijgsgevangene gemaakt en moet door Stalin voor straf tien jaar naar de beruchte kampen in de Goelag.