Le fait que l'on sache peu de choses sur Oksana Pasaiko est le résultat d’un choix tout à fait personnel de l'artiste. Lorsqu'elle participe à Manifesta 5 à Saint-Sébastien en 2004, le catalogue de l'exposition note que, « conformément aux souhaits de l'artiste, aucun détail n'est publié sur sa vie ». Pourtant, le même site indique que Pasaiko est né en 1982 en Ruthénie, qui n'est pas un État officiel mais un territoire historique en Europe orientale, situé entre la Pologne, la Slovaquie, la Hongrie, la Roumanie et l'Ukraine. L'artiste attache plus d'importance à son ethnicité qu'à sa nationalité. En 2006, lorsque Pasaiko participe à la biennale roumaine pour jeunes artistes, il est mentionné qu'elle est « basée » à Oslo, Amsterdam et Renaix. Elle est aussi réticente pour montrer son œuvre que pour dévoiler sa biographie. On a l'impression qu'elle veut absolument garder le contrôle.
La contribution de Pasaiko à Manifesta 5 consiste en une reconstitution en texte cyrillique de l'œuvre « Please don't leave me » (1969) de l'artiste néerlandais Bas Jan Ader. Avec Manifesta 5, Roma Publications publie « 30 Feet » de Pasaiko, un livret contenant 30 photographies de pieds. La plupart de ses autres travaux semblent également avoir un lien avec Roma Publications, la maison d'édition artistique basée à Amsterdam et fondée en 1998 par le graphiste Roger Willems et les artistes Mark Manders et Marc Nagtzaam.
En 2005, Roma a publié l'édition « Short Sad Text (based on the borders of 14 countries) ». Il se compose de deux morceaux de savon dans lesquels sont incrustés sept cheveux humains noirs, selon le motif de sept frontières de pays définies par l'homme. Le premier numéro de l'édition est abandonné par Pasaiko dans des toilettes publiques à Oslo, le second fait partie de la collection du S.M.A.K. L'éditeur ajoute que « l'œuvre existe également sous forme de carte postale à emporter ». Le pain de savon et la carte postale sont inclus dans plusieurs expositions collectives, thématisant la possible temporalité ou éphémérité de l'art.
L’œuvre de Pasaiko comprend également des cartes postales qui peuvent être considérées comme des souvenirs d'œuvres d'art existantes. Il y a les cartes susmentionnées des propres œuvres de Pasaiko, mais aussi des cartes qui montrent des œuvres d'autres artistes, comme Piet Mondrian et Giorgio de Chirico, sous forme de boutade. La trace la plus récente de Pasaiko à ce jour est l'œuvre « The Folds » (2011), une sorte de rideau peint, présenté à Berlin, entre autres, lors de l'exposition collective itinérante « The Joy of Pleasure » (2011-2012).