Вот только у сильного пола Надя не пользовалась популярностью. Ее гимназическая подруга красавица Ариадна Тыркова свидетельствовала: «У меня уже шла девичья жизнь. За мной ухаживали. Мне писали стихи. Идя со мной по улице, Надя иногда слышала восторженные замечания обо мне незнакомой молодежи. Меня они не удивляли и не обижали. Мое дело было пройти мимо с таким независимым, непроницаемым видом, точно я ничего не слышу… Надю это забавляло. Она была гораздо выше меня ростом. Наклонив голову немного набок, она сверху поглядывала на меня, и ее толстые губы вздрагивали от улыбки, точно ей доставляло большое удовольствие, что прохожий юнкер, заглянув в мои глаза, остановился и воскликнул: «Вот так глаза… Чернее ночи, яснее дня…»
Надя этих соблазнов не знала. В ее девичьей жизни не было любовной игры, не было перекрестных намеков, взглядов, улыбок, а уж тем более не было поцелуйного искушения. Надя не каталась на коньках, не танцевала, не ездила на лодке, разговаривала только со школьными подругами да с пожилыми знакомыми матери. Я не встречала у Крупских гостей».
Недостаток личной жизни Надежда компенсировала тягой к знаниям и вниманием к общественной жизни. В эти годы она продолжала много читать, причем книги отнюдь не женские, вроде «Истории воздухоплавания» или «Нидерландской революции». Посещала знакомых отца, старых народовольцев. Однажды Надя задала одному из них, много лет просидевшему в тюрьмах, извечный российский вопрос: что делать? Узнавший, почем фунт лиха, бывший тюремный сиделец стал развивать перед девушкой теорию «малых дел». Это значило – заботиться о просвещении народа, преподавая в школах, заботиться о его здоровье, работая врачами и сестрами милосердия в земских больницах. Вот только самодержавие не стоит пытаться свергать. Позднее Крупская вспоминала: «Тоской веяло от его советов и от всех этих бывших людей; люди они были хорошие, но с вынутой душой. Я была подростком, но отлично видела это».
Нетерпение юности привело вчерашнюю гимназистку к марксистам, которые твердо знали, как дать народу лучшую долю. Осенью 1889 года Надя поступила на только что открывшиеся в Петербурге Бестужевские высшие женские курсы, на математическое отделение. Но любовь к русскому языку тоже сохранилась: Крупская посещает лекции на филологическом факультете. На курсах она встретила свою старую подругу Ольгу Витмер. Та и привела Надежду в кружок студентов-технологов Михаила Ивановича Бруснева, одного из первых русских марксистов. Здесь Крупская познакомилась с «Капиталом» Маркса, рукописной копией работы Энгельса «Происхождение семьи, частной собственности и государства». А чтобы одолеть «Анти-Дюринг» того же автора, Надя самостоятельно изучила немецкий.
Студенты стремились распространять марксизм среди рабочих. По рекомендации Николая Александровича Варгунина, на фабрике которого в свое время служил отец, Крупская устроилась преподавать в устроенной фабрикантом Смоленской вечерней рабочей школе за Невской заставой. Занятия проходили три раза в неделю. Пропаганду Надежда вела на уроках географии. Рассказывала о положении рабочих в разных странах, об их борьбе за свои права. Здесь же молодая учительница знакомила своих взрослых учеников с основами атеизма, примерами из астрономии и с помощью эволюционной теории Дарвина доказывала, что Бога нет. Сама она давно уже Бога отринула, хотя в детстве вера была не чужда ей. Когда Наде было лет восемь, нянька-полька часта водила ее в костел. А перед сном девочка молилась, стоя на коленях у кроватки. Как-то раз в комнату к дочери заглянул Константин Игнатьевич, чуть насмешливо сказал: «Ложись спать, богомолка, хватит грехи замаливать». Эти слова любимого отца потрясли Надю. Значит, он в Бога не верит. Значит, Бога нет. И очень скоро она стала убежденной атеисткой. А теперь Крупская по отношению к своим ученикам выступала в той же роли проповедника неверия. И достигла на этом поприще немалых успехов.