In 1994 was ze een van de oprichters - en later ook directeur - van de experimentele filmclub Cine Fantom te Moskou,[3] die ze oprichtte met Gleb Aleinikov, Andrej Silvestrov, Boris Ukhananov, Inna Kolosova en anderen.
Lialina gaf les aan het New Media Lab (Moskou, 1994), Joint Art Studios (Moskou, 1995), University of Westminster (Londen, 1997), MUU (Helsinki, 1997), Kunst Academiet (Trondheim, 1998), Fachhochschule (Augsburg, 1998), Universiteit van Graz (1998) en de Akademie der Bildenden Künste München (1998–99). In 1999 werd ze lesgever en vervolgens hoofddocent van de studie New Media pathway bij de Merz Akademie in Stuttgart.[4]
Art Teleportacia is het online portfolio van Lialina's werk. Een aantal van haar kunstwerken wordt ook bewaard in de computerfinearts collectie van het Rose Goldsen Archive of New Media Art, Cornell University.[5]
My Boyfriend Came Back From The War[6] is een internetkunstwerk uit 1996. Het is een website die opgebouwd is met HTML-frames, zwart-witte pagina's en GIF-afbeeldingen. De verhaallijn is een gesprek tussen een liefdespaar dat elkaar weerziet nadat de man terugkeert uit een (onbenoemde) oorlog. Het verhaal speelt zich non-lineair af; de bezoeker kan een eigen pad kiezen in de hypertekst. Naarmate het verhaal zich ontvouwt, splitst het scherm in steeds kleinere frames. In dit werk deed Lialina onderzoek naar cinematografische taal op internet, en naar de nieuwe eigen taal die het (toen nog heel prille) World Wide Web typeerde.
My Boyfriend Came Back From The War wordt algemeen beschouwd als een klassieker binnen de internetkunst.[7][8] Vanaf 1998 hebben vele andere nieuwe mediakunstenaars dit werk geremixt, in vele verschillende vormen. Dit remixproject is door Olia Lialina samengebracht onder de titel The Last Real Net Art Museum.[9] De nieuwe versies van het werk zijn onder andere gemaakt in Flash, als 3D-omgeving in de game-engine van Castle Wolfenstein, als een video en als een PowerPoint-presentatie. Prominente kunstenaars als JODI, Constant Dullaart en Auriea Harvey & Michaël Samyn hebben een versie gemaakt.
Olia Lialina werkt als een antropoloog van het internet. Ze verzamelt en onderzoekt de belangrijkste soorten beelden die online gebruikt worden, en ze herinterpreteert deze op een artistieke manier.[10] Deze methode komt in veel van haar kunstwerken terug. Zo maakt en verspreidt ze afbeeldingen van zichzelf in de vorm van animated GIF-bestanden. Haar werk Animated GIF Model (2005-2012)[11] is een digitale performance daarvan. In 2016 werd dit kunstwerk opgenomen in de collecties van het Stedelijk Museum Amsterdam en het Museum of the Image (MOTI) te Breda, in de vorm van GIF-bestanden voor Tumblr, als een video-installatie en als GIF-bestanden die via social media verspreid moeten worden. Het bestandsformaat van de animated GIF werd opnieuw erg populair in de vroege jaren 2000 via websites als Tumblr en 4chan en werd echt mainstream op Facebook rond 2014.[10]
Olia Lialina schrijft en publiceert regelmatig over nieuwe media, over digitale folklore, amateur- of vernaculairwebdesign, de vroege geschiedenis van persoonlijke homepages en de vroege conventies van het web.[12] Een selectie van haar essays en onderzoeksprojecten:
A Vernacular Web. Indigenous and Barbarians (2005), presentatie bij de conferentie A Decade of Webdesign (Amsterdam), herwerkt tot essay.[13]
Manuel Buerger, Dragan Espenschied, Olia Lialina (2009). Digital Folklore. Merz & Solitude, Stuttgart. ISBN 9783937982250.
One Terabyte of Kilobyte Age (2011-),[15] een project samen met Dragan Espenschied. Lialina en Espenschied hebben het volledige GeoCities-archief gedownload (GeoCities werd definitief opgeheven in 2009); ze richtten een Tumblr-blog op waar regelmatig automatisch screenshots van GeoCities-websites gepubliceerd worden.[16]
(de) Tilman Baumgärtel (1999). Net.art: Materialien zur Netzkunst. Verlag für Moderne Kunst, Nürnberg. ISBN 3933096170.
(de) Stephanie Rosenthal, Söke Dinkla, Barbara Scheuermann (2002). Stories Erzählstrukturen in der zeitgenössischen Kunst: Eija-Liisa Ahtila, Lars Arrhenius, Birgit Brenner, Susanne Berkenheger, Sophie Calle, Tracey Emin, Anna Gaskell, Renée Green, Josph Grigely, Rachel Harrison, Benjamin Heisenberg, Anton Henning, Lynn Hershman, William Kentridge, Olia Lialina, Julia Loktev, Florian Merkel, M+M, Aernout Mik, Abigail O'Brien, Melik Ohanian, Philippe Parreno, Raymond Pettibon, Franck Scurti, Andreas Siekmann, Sam Taylor-Wood, Janaina Tschäpe, Susanne Weirich : [Haus der Kunst München vom 2 märz bis 23 juni 2002. Haus der Kunst, München; Köln. ISBN 3936409013.