Anna Kostiouk heeft de master Publiekrecht, track Gezondheidsrecht aan de Universiteit van Amsterdam en de master Conflicthantering, Rechtspraak & Mediation aan de Vrije Universiteit Amsterdam afgerond. Tijdens laatstgenoemde master werd haar interesse in mediation, alternatieve geschiloplossing en herstelrecht bevestigd. Na haar afstuderen heeft zij zich ingezet voor een Oekraïense (vluchtelingen)school in Amstelveen en is zij gestart met werken bij het Openbaar Ministerie als secretaris verplichte zorg. Na een aantal maanden maakte zij de switch naar het sociaal domein om daar te werken als Sociaal Raadsvrouw.