Надежда призналась, что ее первые сексуальные фантазии в подростковом возрасте были связаны с девушками. Она также отметила, что очень переживала из-за отсутствия интереса к мужским телам:
Толоконникова сделала предположение, что большинство людей, как и она сама, являются пансексуалами — они способны испытывать сексуальное и романтическое влечение к людям любого гендера и пола.
Активистка рассказала и о своем опыте отношений, которые не вписывались в устоявшие гендерные модели. Например, одной из ее партнеров стала женщина, которая была вместе с Надеждой в тюрьме.
Ранее в интервью журналисту Юрию Дудю девушка открыто заявила о том, что иногда у нее бывают однополые отношения. Однако она отказалась называть себя бисексуалкой, так как полностью не относит себя к женщинам.