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